{"entities":{"Q1322225":{"pageid":1332975,"ns":120,"title":"Item:Q1322225","lastrevid":70135710,"modified":"2026-04-13T12:41:22Z","type":"item","id":"Q1322225","labels":{"en":{"language":"en","value":"Extraconnectivity of graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562627"}},"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":"Q1322225$A0447FFC-BF16-42EC-9EA4-87B12D02230C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d4e16d3421ee6953387343cda2ddd19742144b6","datavalue":{"value":{"text":"Extraconnectivity of graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322225$E135E994-A95F-4482-8795-E9686EEDC396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cda6d159b1afb55102c9c5c474dc6a2180eb37b","datavalue":{"value":"0797.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322225$47C9986F-FCA6-4C25-A7FA-7B69096E039A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cbde845fbf4c2203f45f821a9f4b45091ca73fb","datavalue":{"value":"10.1016/0012-365X(92)00475-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322225$E42D218F-FE9E-4F48-BE99-34A62EBEBBC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0b9064ceb7eedfed5d1a31b001f3f9692b3eca","datavalue":{"value":{"entity-type":"item","numeric-id":403555,"id":"Q403555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322225$009C940D-F453-4E41-B291-20B3EC199016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2dac70e7fd6838939b1fefd966b6449d9695eb6","datavalue":{"value":{"entity-type":"item","numeric-id":396830,"id":"Q396830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322225$E568BEFF-9492-4831-93ED-EDC133033176","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":"Q1322225$B7958CE9-EF30-443F-92FF-9BA406753F32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322225$9D59C998-685A-49AB-8711-D02AEA73C46F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ac507015af0f732f600d3e401c3266faf0ce3ce","datavalue":{"value":"Let \\(G\\) be a graph and let \\(P\\) be a graph-theoretic property. The conditional connectivity of \\(G\\) with respect to \\(P\\) is the minimum cardinality of a set of vertices (if any) whose deletion disconnects the graph \\(G\\) and every remaining component has property \\(P\\). The authors define the new notion of extraconnectivity of graphs, study the relationship to the concept of conditional connectivity, and give some sufficient conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$EEDC3BC7-B789-4EA2-855E-21792B6AA398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322225$AF4E1294-39D2-420C-85E8-D5B231441560","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f805e21b1d80f27ce821a7dd2b3168b52770c0b3","datavalue":{"value":"562627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322225$3ACB038C-FAFF-4D9F-ADEB-37A49F63171F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$1B51CA08-807A-4194-98E3-7174B15CFEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$077E22B8-7C8B-427A-B0F6-56ED8428936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$3700376B-4FA9-4E05-B711-27C2CCC670FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f9343784e3718fd08aa021868940c38154c063","datavalue":{"value":"conditional connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$805EA7D9-520C-426C-9447-116B39AF9D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18949634219978a2b8d744e672a689d48361221","datavalue":{"value":"extraconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322225$4AC9BDB4-81C6-4482-9CF9-79E22DFB1591","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322225$E026A5F3-F93F-40BF-90FB-5949ABB891DD","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":"Q1322225$A95B92E3-71A3-4C66-975D-591D2AD3C99B","rank":"normal"}],"P223":[{"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":"Q1322225$3EB25E2E-3BC5-40DB-8CEE-A87A91BF1F3A","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":"Q1322225$62CD28D4-955A-45A6-8E98-8960F1AE0316","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":"Q1322225$8738AF7B-B430-43F1-91DC-0F6F9AC716D3","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":"Q1322225$EF3A2B03-FE74-4C91-A60C-713EBA4BE55A","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":"Q1322225$86972DAD-AE5D-4FCD-8FA2-3CA53483C722","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":"Q1322225$C2E89133-B6B9-4CE0-9BD4-D80DEF956616","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":"Q1322225$566DA673-F6EC-474B-9044-4EFA64364B9E","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":"Q1322225$DDB7466F-2617-4182-8722-C28E3FDEDA82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3841b683c67cc93f9b408d46b055d9b6fad6a6","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)00475-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322225$ED85C61E-3DD6-49A2-AA76-C2E0D99997A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c06099c97a27ca0d0d9119fefd015668726d2999","datavalue":{"value":"W1980395362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322225$94E33FBC-EBD1-4A25-A418-868E0B789A91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"837a6f1d479cabeef4a506947c98cce78eb52f97","datavalue":{"value":{"entity-type":"item","numeric-id":1356447,"id":"Q1356447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b309944f4b56440369ea7c6d37481164c24b9041","datavalue":{"value":{"amount":"+0.8417127728462219","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":"Q1322225$FDB3F0D9-F068-4DDB-8FF8-D3641D6D34A3","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":"4816f42be455e659df56ff246f2ed99a0cded97e","datavalue":{"value":{"amount":"+0.8266527056694031","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":"Q1322225$4F9FA81D-583F-4ABF-BB81-6BB89598E6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a43cc8f0efaaa166b6ae0cea99b96b85984896a8","datavalue":{"value":{"entity-type":"item","numeric-id":3348005,"id":"Q3348005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0c4cd87bf83da5dbe3fcde46f09cef74685145","datavalue":{"value":{"amount":"+0.8118285536766052","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":"Q1322225$C7BDF8F7-07C2-46F0-92F2-E556DFD4C737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409b4216199edbaa4288d7a4de67c3299a72e191","datavalue":{"value":{"entity-type":"item","numeric-id":1594865,"id":"Q1594865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb635e95d38de0aa19445af7069f175088fa2deb","datavalue":{"value":{"amount":"+0.8109790086746216","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":"Q1322225$7EC31AA5-4797-4A99-89BA-9655C58005FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extraconnectivity of graphs with large girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extraconnectivity_of_graphs_with_large_girth"}}}}}