{"entities":{"Q1310232":{"pageid":1320982,"ns":120,"title":"Item:Q1310232","lastrevid":47214247,"modified":"2026-01-01T00:54:12Z","type":"item","id":"Q1310232","labels":{"en":{"language":"en","value":"Vulnerability in graphs of diameter four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 475041"}},"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":"Q1310232$D6C3CF4F-7A0F-4CDD-8ECB-924F53A3DCD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5a1ce92b82563f131734f386b900222099641d2","datavalue":{"value":{"text":"Vulnerability in graphs of diameter four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1310232$E5269F65-7A30-478F-8258-E7407A9C112F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8cc2c8e2fa8e4822353aab39cb559f804e60855","datavalue":{"value":"0791.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310232$4A0E15B5-07B9-4C33-AF45-BA6DD74594EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6165a3aae70d16cbc2bffd90c8b696acbc6650f","datavalue":{"value":"10.1016/0895-7177(93)90254-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310232$D9DC2DE1-3B89-4DD5-BF7E-1EF89ABEC36B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c95c4299cf7649f5bc2be8a9a931b5a68f6f30cb","datavalue":{"value":{"entity-type":"item","numeric-id":241260,"id":"Q241260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$7B35D3A2-875D-48F2-970B-A4ABC9442B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$F7BA1E45-7B4F-4266-B490-D4E685523946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4842058c7ba83a2f3450cf97911aae9d9ebf8ad4","datavalue":{"value":{"entity-type":"item","numeric-id":1310231,"id":"Q1310231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$39FB27AA-A51C-4867-B8A1-1ACF3645F03D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$701D6114-0E0F-49C6-B77B-755054C85C58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd7f48b759dfd821149e625b4185349d418788b","datavalue":{"value":{"time":"+1994-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1310232$9E789301-BEF2-4FD5-94EC-1F709ED356E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d70bfc9047f153dfe439459cd47d95dfa29c850","datavalue":{"value":"\\textit{J. Hartman} and \\textit{I. Rubin} [Theor. Appl. Graphs, Proc. Kalamazoo 1976, Lect. Notes Math. 642, 247-254 (1976; Zbl 0371.05019)] showed for graphs with diameter at most 3 that the minimum number of edges whose deletion increases the diameter equals the minimum, over all pairs of vertices \\(u,v\\), of the cardinality of a largest set of edge disjoint \\(u\\)- \\(v\\) paths. This result does not hold for graphs of diameter 4 or greater. The authors show for graphs \\(G\\) of diameter 4 that the minimum number of edges whose deletion increases the diameter of \\(G\\) is 2 if and only if for all pairs of vertices \\(u,v\\) of \\(G\\) either there exist two edge disjoint \\(u\\)-\\(v\\) paths with diameter at most the diameter of \\(G\\) or else \\(G\\) contains an induced subgraph isomorphic to the cactus consisting of three triangles in which the distance between \\(u\\) and \\(v\\) is 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310232$0EAB45AA-23CE-47BC-99B7-A215108F95A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310232$5D7AB67F-BC77-4DBA-82A9-E7BCD6FB7333","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d3aa89f7a3c89427ca28c5d5c99d6833f97126","datavalue":{"value":"475041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310232$1B3681FA-EFE7-4C12-8AA8-7BEEE579F258","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310232$26F19821-076E-4017-80E6-89B8A7E2714A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1310232$765C85D0-B518-4C82-A69D-9DAA337BC1FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$D74D7731-B05A-4CC0-AE27-6808F017BBAF","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":"Q1310232$8D3A16E9-48DF-4EB1-BE21-14CC3E64B4BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8afcc3b4541330db9f6e492d34d08944b4999b","datavalue":{"value":{"entity-type":"item","numeric-id":4146750,"id":"Q4146750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$4880EE76-B59A-41A0-9C1B-D514168EE6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a2e9a3fe5823db8abc38c4a737be2ab429cf4e","datavalue":{"value":{"entity-type":"item","numeric-id":3956855,"id":"Q3956855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$02326BA4-906A-4929-8CE9-F35F71F51631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa010fe075f332a8cd789196eca21366394ade3","datavalue":{"value":{"entity-type":"item","numeric-id":3924242,"id":"Q3924242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$B6D4FEA1-C728-453E-B282-61A3C3327937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b456c0adc3575c6fab6183d9274ae7bbaa4ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1838498,"id":"Q1838498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$60856DBA-A3AF-4905-A8B2-869F4683304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$5A69935C-FC81-49F9-A538-C2DCE9E19A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65f76314f7c57baba4f80e6d0b659472409947c","datavalue":{"value":{"entity-type":"item","numeric-id":4111606,"id":"Q4111606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$09B06E58-9B3F-4AE6-9EBA-D5D7C57669DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758b17a7e47361da62b9fb79fd57198929907975","datavalue":{"value":{"entity-type":"item","numeric-id":1252354,"id":"Q1252354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1310232$CA561EBF-CA3C-40B2-9D39-4AE3B82A8616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4115b20262be826bda209fc303d060b87e5f6cb6","datavalue":{"value":"https://doi.org/10.1016/0895-7177(93)90254-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q1310232$67804919-998C-4A8B-9764-262ADA2DADF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f57d4a9cb014149cd4ae0d175c792923a374351","datavalue":{"value":"W2088617487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1310232$D2881E1F-4DB5-485E-9F19-70259875036A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adc2ab48b78f34a8744d06325cbb78e142fed2a","datavalue":{"value":{"entity-type":"item","numeric-id":1011748,"id":"Q1011748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346391860c533f49eac7ab87d53e01351ef12856","datavalue":{"value":{"amount":"+0.8297561407089233","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":"Q1310232$70461164-260C-4309-9663-5DCA8F81B23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41518bd8daa76129734b0d8f78395fa9fd169e0c","datavalue":{"value":{"entity-type":"item","numeric-id":800372,"id":"Q800372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd7e3194aa9ff50fe9d6d310f51624d7a58ac7b6","datavalue":{"value":{"amount":"+0.820546567440033","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":"Q1310232$4EABAEB2-4A58-4511-BC87-A9A769EF3F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45c519b72a72fea3782209ef1a58ba717390809","datavalue":{"value":{"entity-type":"item","numeric-id":1199416,"id":"Q1199416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3122cd82e621225f38c9be5328fc3a990795c23","datavalue":{"value":{"amount":"+0.7921105623245239","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":"Q1310232$5869568A-04DE-4C20-8E2D-5C42FA03B446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb415e52179ed666feb7f05433ff3289cfbc563b","datavalue":{"value":{"entity-type":"item","numeric-id":2689491,"id":"Q2689491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3122cd82e621225f38c9be5328fc3a990795c23","datavalue":{"value":{"amount":"+0.7921105623245239","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":"Q1310232$2BF7CF22-D6A1-4F4F-8E3A-AAEFF2833B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168101e8589bd7c1c0c87d834c309c8768ca3e1f","datavalue":{"value":{"entity-type":"item","numeric-id":3834069,"id":"Q3834069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba9863dc73fe623bbd4c851416ebb1cfef59b10f","datavalue":{"value":{"amount":"+0.7794254422187805","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":"Q1310232$E7A598FD-3C32-4251-9F4E-BA010E24D59A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1310232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1310232"}}}}}