{"entities":{"Q1861238":{"pageid":1871980,"ns":120,"title":"Item:Q1861238","lastrevid":73905987,"modified":"2026-04-14T17:41:13Z","type":"item","id":"Q1861238","labels":{"en":{"language":"en","value":"Maximum number of edges in a critically \\(k\\)-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882174"}},"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":"Q1861238$0D486CCF-524A-4D26-89B9-EE0D9BEDF739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7476443cc3fce17d3a0b0280365bc8a674bb0966","datavalue":{"value":{"text":"Maximum number of edges in a critically \\(k\\)-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861238$3D5C458C-AC49-4607-B660-72306331C037","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"914f3e2a4d8e86e982f1aee4c86886bbae0d26c3","datavalue":{"value":"1018.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$CB622390-6338-45F5-B164-A38F4CF3CB29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"102573b42135dedddbafe8ddc4c0be8aeb710bf1","datavalue":{"value":"10.1016/S0012-365X(02)00489-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$CC65E665-F1D9-4EEF-833A-1E767490FE4E","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":"Q1861238$3DD3637C-5B8E-4951-A0C9-66F976B1390A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861238$031E45EB-EB0A-4AC3-8C0A-845C8B73B23F","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":"Q1861238$0036CA21-A9C4-48D8-8BA1-F72841EFB484","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861238$51B53CFA-766F-4C13-8E4B-9863928182A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4a6dfed4784e5522dde4ae17a85e4d7849dd13a","datavalue":{"value":"The authors determine the largest number of edges in a \\(k\\)-connected graph with \\(n\\) vertices with the additional property that the deletion of any vertex results in a graph which is not \\(k\\)-connected. They also characterize the extremal graphs. This result was conjectured in 1984 by \\textit{H. J. Krol} and \\textit{H. J. Veldman} [Discrete Math. 52, 225-234 (1984; Zbl 0553.05049)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861238$4EC610B6-8CAF-4469-89BA-218EF3D805C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861238$6A881A36-3BD9-41DC-B099-8CED99751F04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$2C75AEC7-111A-412A-B5D8-79FF2D63ED18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$11EABBC9-3591-488C-BE8D-5DB2211F3A7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc00ebc238332bbc835fae4cd3b527d494c5c5f6","datavalue":{"value":"1882174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$A86321F0-D5C9-46F4-BA3C-D3CD21CFFF27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861238$CD296047-FA78-41DA-8A85-749E2596E357","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":"Q1861238$0C307488-E959-4C36-A7DE-57B83868959D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fed524a5eee1e257b73d82d943b5b9942f1b337","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00489-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861238$51BB0D7D-3B67-4E04-85C3-096775C3E7C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c443fd2b43c7530818bcab171bfeb932236b33","datavalue":{"value":"W2116463819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861238$5AF46444-10AE-4F8F-97F9-CD71775313DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15c58f7a333f17cf1008ea50ae138edd860dd18","datavalue":{"value":{"entity-type":"item","numeric-id":2788152,"id":"Q2788152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0b6223b58264436a10de86b40f50c2d032bb5e","datavalue":{"value":{"amount":"+0.8709223866462708","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":"Q1861238$79F35ED6-AFE0-4041-8DCB-BB5CBF3F533D","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":"3ce800cd3acb0250124dd6dd1f1b9328db7f20bb","datavalue":{"value":{"amount":"+0.8587607145309448","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":"Q1861238$B390879D-C65A-412C-893E-40B9C325600C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c887c0dc552657cc648b272a6dde0ca30392b8ac","datavalue":{"value":{"entity-type":"item","numeric-id":4017157,"id":"Q4017157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f709048521200178d21d0d629be984aec9e5bbb3","datavalue":{"value":{"amount":"+0.8567489981651306","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":"Q1861238$EA612002-CF7A-430F-8185-DFF041268D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"029ec2a8bfc2518168019ad8a6c8cda77c69416b","datavalue":{"value":{"entity-type":"item","numeric-id":1348657,"id":"Q1348657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e51cb3c29faa6905946e2077157dffca83c2d8","datavalue":{"value":{"amount":"+0.8562703132629395","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":"Q1861238$5C434E25-E092-460C-85B6-932C4588174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d8f413d566daf1e361400df412f1390a1851d9","datavalue":{"value":{"entity-type":"item","numeric-id":3974321,"id":"Q3974321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1303b4f92ecc04bcfd40026784f963630aea1170","datavalue":{"value":{"amount":"+0.8548111319541931","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":"Q1861238$D3A38B61-4C6F-48F8-9A80-7F5D841A1950","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum number of edges in a critically \\(k\\)-connected graph","badges":[]}}}}}