{"entities":{"Q1887647":{"pageid":1898389,"ns":120,"title":"Item:Q1887647","lastrevid":71065467,"modified":"2026-04-13T19:15:00Z","type":"item","id":"Q1887647","labels":{"en":{"language":"en","value":"The diameter of total domination vertex critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117318"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$66A47740-4F76-4FDA-9619-D8D47CD377CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"975878882ac8168b9ea038754eae968a7a6ab597","datavalue":{"value":{"text":"The diameter of total domination vertex critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1887647$CC892096-F5CF-4072-BE47-6C301D828182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e171f7d5e92fb7b6c4cfb1ed23979ad1edb97ae9","datavalue":{"value":"1055.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887647$D4F1269B-F9C3-4D69-A84F-565708E1C54D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$BC258F17-F749-42D7-A5E7-896943A73C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$79D4EF43-0B29-4D13-8F89-01288EE7869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$4FFE1923-3394-4CBE-9092-8D4B4C84D501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38458066107276093275e83eb933d80ea53ad9f","datavalue":{"value":{"entity-type":"item","numeric-id":968120,"id":"Q968120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$35FBFA0E-9D36-4C59-9EBF-5D7E961F7FA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$22DACAE5-FEA2-4F5A-BC42-DCAD0DE16103","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df3f0f81c599b7f3be622e55e11802c61c03707a","datavalue":{"value":{"time":"+2004-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1887647$188F6B0C-9C47-47B0-B65A-1F64D895FC89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5c955fbf1d04d37d16f1e7271d2a873440d1e16","datavalue":{"value":"A graph \\(G\\) with total domination number \\(\\gamma_t(G)=k\\) is called \\(k\\)-\\(\\gamma_t\\)-critical if \\(\\gamma_t(G-v)<k\\) for all vertices \\(v\\) for which \\(G-v\\) contains no isolated vertex. The authors characterize connected \\(k\\)-\\(\\gamma_t\\)-critical graphs having at least one endvertex and derive a sharp upper bound on their diameter. Furthermore, they prove that the maximum possible diameter of connected \\(k\\)-\\(\\gamma_t\\)-critical graphs in general lies between \\(5k/3-O(1)\\) and \\(2k-3\\) and determine the exact values for \\(k\\leq 8\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887647$AE117BC2-123D-4A68-9A55-7F1E06A90409","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$B37AD408-DE9F-40F0-8667-73CCE5CBB7B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887647$4CF7DFA9-FD14-486B-96C1-24249FEF3668","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42fb3075c5c274f71453fc7a9ca81e93237c57e6","datavalue":{"value":"2117318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887647$B96397E4-78CB-4C07-A09C-0CF34A430BD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887647$D016E269-F1AF-447F-B3CA-A0883D05515A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6900a595187911b106500002e9f87ab233a3df5","datavalue":{"value":"vertex critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887647$B68E8B36-35C7-4CF3-B2CA-BDFB7557DA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1887647$95DED624-BBC4-4C94-8407-7FDE85DE5411","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$E89142F3-3D71-42EC-87D9-A7B44B622FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d2ec82a05e8907a2f4e50e222c1993e566924d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.05.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1887647$1B9CCA43-1CA6-49A3-9029-0A7607A63F53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a89bf9fddc329f3468391dbeb346b02028f9efb6","datavalue":{"value":"W1997029072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887647$772D7C29-D95E-4B4F-BCDC-198462185086","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$153D9B77-2659-4559-A20A-2F8A5CB314DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$2C23E6A4-F35F-4E04-BC1D-4423DFB36340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc5d4744a4f0415be74db9aaa5d30a57d64546e","datavalue":{"value":{"entity-type":"item","numeric-id":4312249,"id":"Q4312249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$449A75BB-3219-4FC9-85AB-047A474CE56E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$A0DE11AE-2796-43E7-BD65-2F01257E845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234983096f81c59632e86a520eb3f2e7d4346cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4443245,"id":"Q4443245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$809F87C8-6915-4EB8-83C6-72C9798C9A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$A2452E63-B46B-487C-895F-E211251EFC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76a2aac4bbbbc1c37696c845341312822f9030","datavalue":{"value":{"entity-type":"item","numeric-id":4508619,"id":"Q4508619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$F76BD514-2132-44A7-9C20-80C6D6DEEE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55225eda770a500f81f9cccfde6493b44ca3260","datavalue":{"value":{"entity-type":"item","numeric-id":2277481,"id":"Q2277481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$C5D136D5-B512-48ED-B99C-B36FEDBCE204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$BAC0E4EA-2937-4883-8F21-640E61493F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842a20f2f23dc55bf0629d5e8560348d3f94750f","datavalue":{"value":{"entity-type":"item","numeric-id":4378638,"id":"Q4378638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$49B30507-896D-4EFF-AE44-8BDFEA077A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1f0c61dfc08cdf94ceb55bf152ed9fe13cd5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3480081,"id":"Q3480081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1887647$982A1CB2-C3C5-4B4D-B67F-2ED519021F0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24ab50f0390ec099b4679e458d94b10aac7c7da1","datavalue":{"value":"10.1016/J.DISC.2004.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1887647$AACFEF4F-4BD6-4239-B55F-D21D6CA8F693","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fcce66397e16975df5523ebe28b051c785cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":2829094,"id":"Q2829094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5625d6748deff234699a1b19e93d38ea49c8889","datavalue":{"value":{"amount":"+0.940616250038147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887647$023D8C0C-C43C-4B6B-B05F-9F3BC4BD1CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"073fbb98e066f1888ca3bf568008e769356780e7","datavalue":{"value":{"entity-type":"item","numeric-id":3166093,"id":"Q3166093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e67664ef72a507d623428b97a2a357e367963e","datavalue":{"value":{"amount":"+0.923699676990509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887647$0CB555DC-12D6-437C-A998-492B4B572784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88bdc690942fdd2ba7259f33e3f7d94436a577af","datavalue":{"value":{"entity-type":"item","numeric-id":658066,"id":"Q658066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1450733b0cf4c8a12be274857cf539bfc53ad081","datavalue":{"value":{"amount":"+0.9120477437973022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887647$283AB12D-B4C2-498B-AF49-52913FDC471F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f048954546f641c74189908fd7f4699b85a6030a","datavalue":{"value":{"entity-type":"item","numeric-id":412388,"id":"Q412388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb068635ac362b39c6eb21d47eb9d5a626371f2","datavalue":{"value":{"amount":"+0.9059261083602904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887647$A481B100-7F2B-4ECF-A7AB-8A72CD6FE393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb5bcc0284e077ec2cf6672a0add84dc8d527a6","datavalue":{"value":{"entity-type":"item","numeric-id":5755104,"id":"Q5755104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e7fcaa3632544b6997851f87d1d3726096dc22","datavalue":{"value":{"amount":"+0.9022507667541504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1887647$B521B270-B72D-4627-8694-229FB5EEA3FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The diameter of total domination vertex critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_diameter_of_total_domination_vertex_critical_graphs"}}}}}