{"entities":{"Q800372":{"pageid":802220,"ns":120,"title":"Item:Q800372","lastrevid":48748762,"modified":"2026-01-05T18:53:11Z","type":"item","id":"Q800372","labels":{"en":{"language":"en","value":"Diameter vulnerability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3875320"}},"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":"Q800372$3A9E9FF9-FDAE-422E-AFE9-C8B4AD1B8B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06822dc7a20d82be6027f050a024c4f602fe1e0c","datavalue":{"value":{"text":"Diameter vulnerability of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800372$68794936-767B-44DC-ABE4-2A91E46A8688","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d8e9a4c1a9fc5d51ae15a44d7b8d9c322d58e92","datavalue":{"value":"0549.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$1B695BAB-FFA5-4F12-9C58-ECF18A69B1B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d83363928dd0ff4606a82098f003f91f2210f19","datavalue":{"value":"10.1016/0166-218X(84)90024-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$A6942BC0-D702-4087-B6FB-29A4CC7B1F91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800372$47F99C39-4858-4661-916F-BE2E98546FB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800372$01D33155-5F88-457B-AFBA-3C3C26A80246","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71c89c4f2abaa40da76ef686ee1cf6f9cdfe0baa","datavalue":{"value":"Let f(t,D) denote the maximum diameter of a graph obtained from a \\((t+1)\\)-edge-connected graph of diameter D by deleting t edges. In the paper it is shown that for \\(D=2\\) and \\(D=3\\), \\(f(t,2)=4\\), \\(3\\sqrt{2t}-3\\leq f(t,3)\\leq 3\\sqrt{2t}+4.\\) In the case of a \\((t+1)\\)-arc-connected digraph of order n and diameter at least 3, the maximum diameter for a digraph obtained from this digraph by deleting t arcs is \\(n-2t+1\\), and this bound can be achieved. For \\(D=2\\), the maximum diameter of the resulting digraph is 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800372$B1B299BA-758C-4DF6-BDE8-B314D395CABB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$51655DAF-2834-4867-804A-C9833A7A5389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$35191B62-D786-4F61-9369-3D749CAFDE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$CAEFFAE9-D38F-400D-B34C-CCCD9FD144A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29911601a76101419bb68bc70b39f3b63ebaee98","datavalue":{"value":"3875320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800372$B5B39534-D2DC-48B5-B393-AE7EEA235BC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24b6d2042d21e76f77d23786856aab9044859a84","datavalue":{"value":"vulnerability","type":"string"},"datatype":"string"},"type":"statement","id":"Q800372$C343E1C7-13D4-4C0D-B834-52CD2FBFA52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q800372$4C9C1C7B-7922-4488-BAC1-785E8925EA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q800372$2439559B-BA3E-4CC0-B301-D7C3FF948504","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6536ffb7480ab9950801664190e27b36c17b7000","datavalue":{"value":{"entity-type":"item","numeric-id":1086584,"id":"Q1086584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800372$56A4C621-48B7-4B7F-AD4F-2581E165C2E8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800372$DA760A1B-A4C5-4206-BC8B-93587AA8308B","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":"Q800372$49435693-067E-4E9F-964C-D2247D05D05C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcc34aa25f757b93cbb52a8655efddb6f5a85bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800372$1758E681-FDD1-48E0-BB14-582A0495F414","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":"2615518bb108485e22bfee4d425be4d14dbff6f6","datavalue":{"value":{"amount":"+0.9358137249946594","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":"Q800372$C0D27F3E-1D84-4E2E-B403-0B6CB3DFD936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4464f99f4321fd4469fce43a078dafef06d958","datavalue":{"value":{"entity-type":"item","numeric-id":5187315,"id":"Q5187315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7b23cfb9cddccf24a86bfc2118e2799a58940f0","datavalue":{"value":{"amount":"+0.867637038230896","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":"Q800372$9F13D789-DC3B-4683-8391-23E92402024C","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":"4923af37f43ecef0a755f4d0faa9a0d5406a45e3","datavalue":{"value":{"amount":"+0.8402954936027527","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":"Q800372$2EB5B2BC-2F2F-4259-8D08-76C5A291AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4626f484eefc24b58b2c4ae8cdd24e4be510cc","datavalue":{"value":{"entity-type":"item","numeric-id":3789599,"id":"Q3789599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853df84ccaf3f520ecfcbd471259de14b6113640","datavalue":{"value":{"amount":"+0.8336130380630493","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":"Q800372$C39159EF-16A8-44B1-8241-B021579EF7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5648074e06e72739a79d860d56d8d319c57361c","datavalue":{"value":{"entity-type":"item","numeric-id":3417284,"id":"Q3417284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7495696bfcf8eaec350a25b7047ae54dc2feed8a","datavalue":{"value":{"amount":"+0.8283254504203796","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":"Q800372$04E9C61D-AB0E-4554-A847-2D3AD6ED4444","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:800372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:800372"}}}}}