{"entities":{"Q1093652":{"pageid":1104404,"ns":120,"title":"Item:Q1093652","lastrevid":49106914,"modified":"2026-01-06T14:47:35Z","type":"item","id":"Q1093652","labels":{"en":{"language":"en","value":"Critically \\((k,k)\\)-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4023323"}},"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":"Q1093652$CED0AA2D-D426-4550-9AE5-2976CF3FDA80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"766099466d86adfd45562063de4396ba337e9e99","datavalue":{"value":{"text":"Critically \\((k,k)\\)-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1093652$EF3FF390-B8A1-43F6-B72F-01DDE76B22F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91467a57fe8c9cd6484cd87d695b78d757e8ed07","datavalue":{"value":"0629.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$14E72A03-3FEF-4F7F-95D0-D90A26ADFC2A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f525b4f6e241be207bda6d3423750ee791b58dd","datavalue":{"value":"10.1016/0012-365X(87)90114-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$6B34EDEF-E408-4CA8-8B2E-1C99DA76C46E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa6ef6e53080675d55b49fa7eacafac75aa3c90","datavalue":{"value":{"entity-type":"item","numeric-id":234309,"id":"Q234309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$5073A071-DD74-4664-A5B1-BCD86A6ACB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c9b4e38eb200c9288aaa7a2fd0a578408411a5","datavalue":{"value":{"entity-type":"item","numeric-id":687669,"id":"Q687669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$EC962E2C-F93C-44EA-A063-B19A2D4EE76A","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":"Q1093652$81462970-4E94-47A8-BC77-04B42EA6F2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1093652$3DA58B2B-40A6-438C-8759-F538375DD5F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4e3da116e79910c2b2a71ce3eb47d400a68c1c8","datavalue":{"value":"A graph G, with vertex connectivity \\(\\kappa(G)\\), minimum degree \\(\\delta(G)\\), and complement \\(\\bar G,\\) is critically \\((k,k)\\)-connected if \\(\\kappa(G)=\\kappa(\\bar G)=k\\), and for each vertex v of G, either \\(\\kappa(G-v)=k-1\\) or \\(\\kappa(\\bar G-v)=k-1\\). Theorem: If G is a critically \\((k,k)\\)-connected graph with \\(k\\geq 2\\), \\(\\delta(G)\\geq (3k-1)\\), and \\(\\delta(\\bar G)\\geq (3k-1)\\), then 3k\\(\\leq | V(G)| \\leq 4k\\). Moreover, it is also shown that the upper bound is sharp for \\(k\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093652$278A2E46-7EA8-44AA-A77B-41F9B5285FBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$4C250E16-BD7B-41E0-B95F-FD94784D76AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$123CE231-6943-4DF3-AD14-FC059E7DFE04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e17269ab11b58d9121aceab1764509bd1cb33a1","datavalue":{"value":"4023323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$45DC4454-D97C-41BF-BC19-40C6E597CA6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f8cb8be13e339adc8707a9ce8c467a24434e394","datavalue":{"value":"critically (k,k)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1093652$B75F7184-EC4B-461A-AAAB-151DA61FE762","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a2dfbca777895516fe0db0b03c60fbe8f44d123","datavalue":{"value":{"entity-type":"item","numeric-id":800380,"id":"Q800380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$17EBD228-869F-45D6-95F6-0217BF930F6F","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":"Q1093652$7ABBE5F2-B3E9-4999-985F-806E403A1FB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"131e1e2bb49c8cc422aa4f6c9fab26b660658c71","datavalue":{"value":{"entity-type":"item","numeric-id":5612354,"id":"Q5612354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$3DF69039-DA27-4B7C-924D-C25D6EBBA8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7e0e0fd5497d795d399cb016b2ae46d17c34d1","datavalue":{"value":{"entity-type":"item","numeric-id":1148332,"id":"Q1148332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$F2A49790-6539-4B0F-A842-DD51DFF97DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0095f3c3c3e4bc11fcc52974b50cc5866912f051","datavalue":{"value":{"entity-type":"item","numeric-id":5921020,"id":"Q5921020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$1B074796-3474-4552-ADAE-328F23A33F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931cda7bb9eb4f9307d5ff4f4bd53da541ff6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1093652$9BB3DA8C-8EB2-46B8-834B-7DC674922933","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5225fb794f53e0eb61d405e88499aeb358d34d97","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90114-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1093652$EDA2C6D7-3111-4F64-9E4B-E6FADB4895ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92b910683328a42ff58219093c26afe5e0c08c3b","datavalue":{"value":"W2078675358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1093652$11EF85C7-6B94-4E4B-8DD3-17C12A002654","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c83996693aa2d8857131f9d71b33f47e2ccbce","datavalue":{"value":{"entity-type":"item","numeric-id":2858349,"id":"Q2858349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a537a2dd7512518e7e9fcad0e28dff7ca8382445","datavalue":{"value":{"amount":"+0.904358685016632","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":"Q1093652$99C8F001-BF8C-46DF-9C0B-3D900C73ECE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b187bcfebbc7bce46b3d0afa2985da16473c451a","datavalue":{"value":{"entity-type":"item","numeric-id":4014624,"id":"Q4014624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd1ab5faeb5569d7476fe6ab2639869569ab10e","datavalue":{"value":{"amount":"+0.8566282391548157","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":"Q1093652$79C75B22-FAD1-48B6-8999-E58DD5D31089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43120626b383bc77160f9b5f612ae991646e914a","datavalue":{"value":{"entity-type":"item","numeric-id":1110537,"id":"Q1110537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9beac09c620f05619f73dfd29d7ac01c83116e","datavalue":{"value":{"amount":"+0.8543450236320496","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":"Q1093652$AE9B4318-8F1B-4735-AAE3-B6343936A293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f2ee77720945e55eb2290c6b3bebc80ece459f","datavalue":{"value":{"entity-type":"item","numeric-id":3346360,"id":"Q3346360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3cd12cad8bf1960acde22a22ee00ac350a7f49d","datavalue":{"value":{"amount":"+0.8541753888130188","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":"Q1093652$C4541FD1-CAB9-4FD1-9C48-37F0AF2B7024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3dbb33b6a5a0c2dc586077d5fda65a7a039c3df","datavalue":{"value":{"entity-type":"item","numeric-id":3220626,"id":"Q3220626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428bc019924a890b6acab33e1b44e0cd530fa410","datavalue":{"value":{"amount":"+0.8531109690666199","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":"Q1093652$0F6F8614-D4C0-44BE-BA62-0CE6D8581C40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1093652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1093652"}}}}}