{"entities":{"Q1923481":{"pageid":1934223,"ns":120,"title":"Item:Q1923481","lastrevid":46400313,"modified":"2025-12-24T17:17:48Z","type":"item","id":"Q1923481","labels":{"en":{"language":"en","value":"On the extraconnectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932525"}},"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":"Q1923481$1A2B1C77-34B1-43DB-8D42-E7E545F794D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1231790973a5ed11c37d794e6c70af62a405323e","datavalue":{"value":{"text":"On the extraconnectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923481$E879A753-54CC-427E-ADEE-A05CE3AB9934","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8bf7d26077cd8d9d26a85171c00ae5f9dd0773","datavalue":{"value":"0857.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$3EE77F55-E817-40A8-8764-7B58D50024A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab32a0f358febf238fb5ddc36c922352833cc958","datavalue":{"value":"10.1016/0012-365X(94)00369-T","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$AF51E7CF-AB8A-4C58-A452-E7A984A8D768","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":"Q1923481$87D30C68-46D0-482D-8BFB-D678BAE92C33","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":"Q1923481$2E649746-C15C-4E29-A012-A755CF9654F5","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":"Q1923481$E78B86F8-472A-48B7-819A-58457CFA41B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923481$D5ACE8A9-7477-4920-9834-1E15F4D4A96C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f47fbe9dc1a505e517da772846c1a5d53a513ab","datavalue":{"value":"The authors extend their results on \\(n\\)-extraconnectivities \\(\\kappa(n)\\) and \\(\\lambda(n)\\) of a connected graph \\(G\\) with minimum degree \\(\\delta\\), \\(n\\geq0\\) (see [Discrete Math. 125, No. 1-3, 169-176 (1994; Zbl 0796.05058)] and [Discrete Math. 127, No. 1-9, 163-170 (1994; Zbl 0797.05058)]) (only minimum separators \\(S\\) are considered for which every component of \\(G-S\\) has more than \\(n\\) vertices). The authors establish sufficient conditions for \\(G\\) to attain the upper bound \\((n+1)\\delta-2n\\) for \\(\\kappa(n)\\) and \\(\\lambda(n)\\). For example, if the girth \\(g\\) of \\(G\\) is odd and \\(n\\) is even then \\(\\lambda(n)\\) is optimal whenever the diameter \\(D\\leq g-1-n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923481$51717513-D109-41E5-B78F-5644DCF495C1","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":"Q1923481$3CB78F4E-FF11-4169-B0CC-7A52BE62539E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$C6AE7B27-E069-4B91-80E7-CB6BAE018AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$B9ACD63B-E749-4417-9572-43566FB48FA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15f98cb6972317372907e750f173b32b822c14e6","datavalue":{"value":"932525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$79F99ED7-D40A-47D2-9C8C-C791F08C8097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f18949634219978a2b8d744e672a689d48361221","datavalue":{"value":"extraconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923481$CB572473-E689-43C5-ADF8-304E8BE332F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923481$7743698C-B57D-485B-84A1-EC65B3BACE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923481$F7C66791-A661-40AC-899A-1B4F33A816E3","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":"Q1923481$2B7A589C-A947-4164-8E31-316CE44CC703","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":"Q1923481$EF03FA42-426B-4F15-8090-0D4AFEEA1C40","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":"Q1923481$DB22E080-888B-4974-9962-DBCD41BE9F3B","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":"Q1923481$4C413574-3CD3-401F-AD8C-F2E7EDBD51EC","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":"Q1923481$BD75C150-CBDB-485C-BE40-7107B6DA4E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2545eae4c62385536175a77f2bbcc3b1f2d82ca","datavalue":{"value":{"entity-type":"item","numeric-id":1322225,"id":"Q1322225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923481$9B1DE9E1-29B5-41E7-A37A-B3D0B906D3CC","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":"Q1923481$C49C6411-3D5A-4CD2-BD8D-848FD25C251E","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":"Q1923481$2272125A-B05F-4AF9-9150-E9E43F5A557B","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":"Q1923481$B52354A3-9870-4E66-9EC1-79EFFDE37C74","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":"Q1923481$FFF0C1EF-A725-487C-99AA-3F98EFE04232","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9407049345c1efac2b1a0b3e7ed9d5a6805ffa29","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00369-t","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923481$9D014B65-9A63-4A1E-BF3A-D2D1185D429F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"128f63cf82fbdfd94ce3588c2ec5705198b13361","datavalue":{"value":"W1971967319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923481$852911A8-620A-45F6-A394-2B1E8C6994E8","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":"851fd42c6e129fbbf55c2569f96a0edd0a49d799","datavalue":{"value":{"amount":"+0.9313035607337952","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":"Q1923481$133D5B19-D16F-461F-9867-8EF18FE55993","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":"be46c9280104ec09db9d2ba6e3eebc1a668aad3a","datavalue":{"value":{"amount":"+0.8796436786651611","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":"Q1923481$1F84FA7B-C560-4EF3-BAC0-586DE4AFD003","rank":"normal"},{"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":"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":"Q1923481$8BC444FD-8D91-4DAE-9202-30E9C1ED4740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab53dbe5e66af4ea33bf6ea185a375be1b026a0","datavalue":{"value":{"entity-type":"item","numeric-id":1023074,"id":"Q1023074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340ab5471e416fadc9e3cf686bf54aa98d454c3b","datavalue":{"value":{"amount":"+0.8055837750434875","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":"Q1923481$FD426B2D-D2D3-4DE0-92AE-D67F25E1DAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414110d5802be5a24c3ad8c8aa17144a8dd81497","datavalue":{"value":{"entity-type":"item","numeric-id":501007,"id":"Q501007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29eaee5bf6655e99d631445c413a371fdbc4672b","datavalue":{"value":{"amount":"+0.804381251335144","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":"Q1923481$0FEED542-33CA-4410-AC45-652249A02758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1923481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1923481"}}}}}