{"entities":{"Q1089006":{"pageid":1099758,"ns":120,"title":"Item:Q1089006","lastrevid":69938523,"modified":"2026-04-13T11:21:20Z","type":"item","id":"Q1089006","labels":{"en":{"language":"en","value":"Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4002130"}},"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":"Q1089006$479009B7-F57F-49F2-86CD-35036EA32902","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20671900d2038fbde7965352de1a55ffc74d8104","datavalue":{"value":{"text":"Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089006$BDF24D35-FE7A-46F1-8C38-E06F71307442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"207baaedb9e030495062113fcaaa373ac0fbb3e6","datavalue":{"value":"0618.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$B224DCE0-A8CB-4DE7-BE3B-6BF408BFBEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0fffcac53b885d54d971b2f8193afa08cc4304e","datavalue":{"value":"10.1016/0095-8956(87)90053-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$286D8D6B-96B9-4CB7-84B2-E558A47CD482","rank":"normal"}],"P16":[{"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":"Q1089006$5428CEA2-330A-4A20-858F-5D9731066030","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089006$67BC93FD-9B9F-4A2B-B48C-5EAF2632A53C","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":"Q1089006$B4A0E767-99FE-4941-AD02-E9C3850E129B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"12de32fd6f3a061023616209513af7b4031d3f1a","datavalue":{"value":"In [J. Graph Theory 5, 351-354 (1981; Zbl 0498.05044)] \\textit{C. Thomassen} proved that for \\(k\\geq 4\\), every k-connected graph contains an induced cycle C such that G-V(C) is (k-3)-connected, and conjectured that for \\(k\\geq 3\\), every k-connected graph with girth at least 4 contains an induced cycle whose deletion results in a (k-2)-connected graph, and every k-connected graph with girth at least 5 contains an induced cycle whose deletion results in a (k-1)-connected graph. The second conjecture was settled affirmatively by \\textit{C. Thomassen} and \\textit{B. Toft} for \\(k=3\\) in J. Comb. Theory, Ser. B 31, 199-224 (1981; Zbl 0456.05039), where the case \\(3\\leq k\\leq 4\\) of the first conjecture was also settled. Here, the author proves the first conjecture for \\(k\\geq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089006$F4B0729C-662D-49A1-9A71-1123C8FFD056","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$F490904C-40A2-44F9-9DF3-FC9AFD0232AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$A39B58D2-D5CF-433B-BF39-17203AD12DB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0e7ea5dce80a0c506c23fb365c6c9d0d5754be9","datavalue":{"value":"4002130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$880BF7E3-5864-4794-9654-EEB0C401FD71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3edb244d09f106b02ff61580c357d7473df101","datavalue":{"value":"deletion of a cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089006$CEC24887-269B-4D40-89CD-FA03E90291FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2145ed8512d9daa5cb3895077bd82543425f4d57","datavalue":{"value":"connectivity of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089006$6029CEE3-0CF3-44C5-913A-D43321E0CAD0","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":"Q1089006$C35306BD-0278-4B4B-A617-F8161F1DA3E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"040aad756e770acfe092157edaf3436c56ef40ad","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90053-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089006$4079E978-D05A-488F-B89B-03E49D029E1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9703f5f7d80ce5e3a13a8d1663d55b810feb772","datavalue":{"value":"W1972837347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089006$E4E77A87-EF2B-4970-8ABA-3D1AA5D85FA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a5e5dbb656918053f5ffd3aae9fa0703ac21e5","datavalue":{"value":{"entity-type":"item","numeric-id":1085181,"id":"Q1085181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089006$967F7719-A56A-44E3-B90B-2FD0DE4FE9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089006$357E3C0C-D44C-4645-B708-CD22AAC5F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca0559d07df9394dc1836ba6306fe59f3441fa","datavalue":{"value":{"entity-type":"item","numeric-id":1150377,"id":"Q1150377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089006$A24E9EE1-AA33-469E-BE2A-8603E71DA860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae6cd0b1ddaf065840611c5d486463d1beb4986","datavalue":{"value":{"entity-type":"item","numeric-id":4294583,"id":"Q4294583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f710651243e666e27a38c0345af325e66c2d3823","datavalue":{"value":{"amount":"+0.9076361060142516","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":"Q1089006$3E759EA2-1203-4F9E-A840-D37BE3CE492F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974029844f474defe5340255c51b6433fafa216b","datavalue":{"value":{"entity-type":"item","numeric-id":659608,"id":"Q659608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7822fe8f60a86b4d8fae24dd905d95de27f0394","datavalue":{"value":{"amount":"+0.9076360464096068","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":"Q1089006$E241F36A-5696-499C-8E07-FBB039CB2802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bbb8cca01f23cfaa5195a95c5fad0d54decf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1569031,"id":"Q1569031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f34a4fc507cc93f29de8399c6cda80b16e45034","datavalue":{"value":{"amount":"+0.860265851020813","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":"Q1089006$F9586604-045B-452C-9360-9AC9A1CC04CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886bc94ca7522dfcd23c7ca8b46e8d487bdf0e00","datavalue":{"value":{"entity-type":"item","numeric-id":3466341,"id":"Q3466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85dd54adf226832fae58f98f801c4f692aa317f8","datavalue":{"value":{"amount":"+0.8451209664344788","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":"Q1089006$10316CAC-AB3A-479A-9951-2CBDBCECF867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c80a9e4729bc5a4cddbfcdd66a8e9e60aa5aa9d","datavalue":{"value":{"entity-type":"item","numeric-id":1363691,"id":"Q1363691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0555eaf6fd6840c25f4edbe1a3871b823eeecacf","datavalue":{"value":{"amount":"+0.8389887809753418","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":"Q1089006$A9C715C1-4EEB-4043-A913-FB1087B87673","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles in k-connected graphs whose deletion results in a (k-2)-connected graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_in_k-connected_graphs_whose_deletion_results_in_a_(k-2)-connected_graph"}}}}}