{"entities":{"Q1356447":{"pageid":1367186,"ns":120,"title":"Item:Q1356447","lastrevid":68540247,"modified":"2026-04-13T00:25:41Z","type":"item","id":"Q1356447","labels":{"en":{"language":"en","value":"Extraconnectivity of graphs with large minimum degree and girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018504"}},"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":"Q1356447$DD346FBB-7FEA-4CDC-9DC1-1B595E63EBE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47dffcf37afa27ed90bcb2eaa5d2934033be629","datavalue":{"value":{"text":"Extraconnectivity of graphs with large minimum degree and girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356447$12B8794F-D7AC-482F-9E8C-71D1694B6955","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20c97d00d3db8c67f035efc9dc4db183eaabd7ec","datavalue":{"value":"0874.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$D54D6881-FDE0-40D1-87AB-C2B8F4F1F553","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1129a38ed6214f1d1fa6056afab95ca8342994e7","datavalue":{"value":"10.1016/S0012-365X(96)00218-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$6E3C518A-F485-4F54-A845-828C1892AA6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$85AA2F10-648E-4DB1-9EEF-039191418A6B","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":"Q1356447$BB855D1D-63D8-480A-9111-7EAFE921E80E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c9ff9641120a3295589b2943ae9aeb635bcb9a6","datavalue":{"value":{"time":"+1997-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356447$DBE96937-1A9E-4EEB-B471-8B9B70AC524C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"299b391a32737df5a2e41cc4bb7aff3675408f37","datavalue":{"value":"The extraconnectivity \\(\\kappa (n)\\) of a graph \\(G\\) is the minimum cardinality of a set of vertices, if any, whose deletion disconnects \\(G\\) in such a way that every remaining component has more than \\(n\\) vertices. The edge-extraconnectivity \\(\\lambda (n)\\) is defined similarly. The paper brings sufficient conditions for maximum (edge-)extraconnectivity. One of them relates the diameter \\(D\\), the girth \\(g\\) and the minimum degree \\(\\delta\\): If \\(D\\leq g-n+2 (\\delta-3)\\) for \\(n\\geq 2\\delta+4\\) and \\(g\\geq n+5\\), then \\(\\kappa(n) =(n+1) \\delta- 2n\\), which is the maximum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$AB51B1A2-242B-413C-9AE4-D1C76497DFC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$1E0C66C5-C4F0-4DC4-AF50-CD9D90B464D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$BBE9E31A-E4E1-4D30-AC2E-832606B0290F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$5FDF119C-E7B1-4D2A-B07F-945E5E882491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$7E044050-5FFA-45DB-A296-B03CAAAF91C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5fb93ff84b4ee631b1d67028bc3b1108b95b487","datavalue":{"value":"1018504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$2BB27534-7AFE-4352-BB60-30473A341A9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18949634219978a2b8d744e672a689d48361221","datavalue":{"value":"extraconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$E99F5B4A-AB79-43D6-B7DB-917E15969551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a845b1955b8d71112ebc62b2dab12476b467235e","datavalue":{"value":"edge-extraconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$23C58873-07F1-4C96-9A1B-54385702DF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$CD869A05-C2F6-422D-B649-724F1D47F227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$EE2FD697-CC65-4751-9B26-8AE083B1AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356447$1C5EDBA3-5460-4492-8BD7-FB2A1A9F4B26","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":"Q1356447$ED172734-17E9-4052-9BA5-0DAF372A2CB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82b7866aa66ffc2424144b41c2740fbbf75c0","datavalue":{"value":{"entity-type":"item","numeric-id":1120553,"id":"Q1120553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$2F1C346D-FB67-450A-BF21-1662BA3A63D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$292EC292-343C-408A-8B88-5CB9F094CB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b4f1a90dfa1b8350e5318c48c4923e0bec2185","datavalue":{"value":{"entity-type":"item","numeric-id":5550403,"id":"Q5550403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$D861F5DA-50DC-45AF-AD6E-6DB1D72C830E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$377A8C81-4732-4681-9C55-81FD0024ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$103D8A1D-F077-441C-8FE6-AAB1FABC7C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f42e8318dfb88ab257c59f1952ac9faaa24b72f2","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$2AA87A84-57A7-4F23-9825-D6767DAC4A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468d2eba78e951863cdb6d48fca61624cb293258","datavalue":{"value":{"entity-type":"item","numeric-id":3490015,"id":"Q3490015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$48FCD87E-20E2-43A2-9F0F-EC99B055735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$232FC1AD-48DF-4B70-A79D-9864EAD05369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d360d7b2b4d14f4e940ba5744a22e2ff61593","datavalue":{"value":{"entity-type":"item","numeric-id":4041603,"id":"Q4041603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$76D886CD-DB6B-4206-9D50-A052721466DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356447$4CDA39E1-0E6E-4B13-A93D-DB44CCBD8707","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"391e3c170ea33c36a6b4bd54c035b834e5fae35f","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00218-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356447$F306BC23-874E-4F60-BCA9-3128AB703875","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02f453ac03027bf70f37785ec3cb8b83d139f2b2","datavalue":{"value":"W2024535118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356447$00C26561-BE75-4676-B48F-5F721611253D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f6a0299c67ebdbd6bf462e6e16fb9b6bd932da","datavalue":{"value":{"entity-type":"item","numeric-id":1322225,"id":"Q1322225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156b218a1f2b73a73ccd599a13eb92d10575468b","datavalue":{"value":{"amount":"+0.9714227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$BEBFFF07-2401-4CB9-9526-8D26A503BB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c1e423aaffab12f2fbe33ef6b049f82da4ae2b","datavalue":{"value":{"entity-type":"item","numeric-id":1923481,"id":"Q1923481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40b274d713b30d06fd71e566fe9e3dc429ef137e","datavalue":{"value":{"amount":"+0.93946916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$A988B24B-B3E6-4247-A63E-88B76C611265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc62ac052ca5891ddd698e834cfac0b29adccdd","datavalue":{"value":{"entity-type":"item","numeric-id":4924999,"id":"Q4924999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ee35e691bcb10c54ceda0600434bce6e4e32f5","datavalue":{"value":{"amount":"+0.9093154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$6AAF5190-CC76-4CA0-A4F9-4D8EC2794813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e026c60e98213e14f8aa28319a5459885268cce8","datavalue":{"value":{"entity-type":"item","numeric-id":932676,"id":"Q932676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10114ee4d691808d0ad42761afa4f4dfe20f444a","datavalue":{"value":{"amount":"+0.9084927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$6D285382-EAF1-46AA-98DE-5BFABA0D0DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb705a25f44a167d615fb38767bf7987da1b9cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5420015,"id":"Q5420015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9586180537cf92c2167ed18eacd1d370f630a4e3","datavalue":{"value":{"amount":"+0.9078139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$80324DE5-CE4E-48EB-9422-9E8E41C8189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec0ceba95fc3f0f8acc0c68c471e54295dc63c8","datavalue":{"value":{"entity-type":"item","numeric-id":2947860,"id":"Q2947860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9586180537cf92c2167ed18eacd1d370f630a4e3","datavalue":{"value":{"amount":"+0.9078139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$4C97B3D0-16F6-4618-9230-07D2A0C10BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1f582bb64dbab91c36fb9e7a5fb7c2497e0459","datavalue":{"value":{"entity-type":"item","numeric-id":3342606,"id":"Q3342606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9ad97dab473cfb70adf556a356abfada4588bf","datavalue":{"value":{"amount":"+0.9031309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$2DBACE94-5C3A-411C-89C4-318ECC6C2351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eee1c2933e7917f1b15c60eb55ec598817c1d9a","datavalue":{"value":{"entity-type":"item","numeric-id":510954,"id":"Q510954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b488d43863c11d05faabbd9c35039856fc7521d1","datavalue":{"value":{"amount":"+0.90093565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$1289577B-BB16-487A-9F81-1437ECAD1CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df86aa8e86ea1d4a65282cde54cfd34f217b4d7","datavalue":{"value":{"entity-type":"item","numeric-id":2089554,"id":"Q2089554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1240d7baf6f4788c7ba009a54225b75eb2fd80c8","datavalue":{"value":{"amount":"+0.900723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$A71989DC-66E1-4BFB-83D6-15168017083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd5090aae2eaf91acfa908c8a293e7386cc40d9","datavalue":{"value":{"entity-type":"item","numeric-id":339485,"id":"Q339485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4f6dcbf35055e6ba87fe3164b628347feb2ecc","datavalue":{"value":{"amount":"+0.89995456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356447$BF144A4A-FFF2-4DE2-B631-00A0B52400D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extraconnectivity of graphs with large minimum degree and girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extraconnectivity_of_graphs_with_large_minimum_degree_and_girth"}}}}}