{"entities":{"Q653835":{"pageid":655684,"ns":120,"title":"Item:Q653835","lastrevid":51388862,"modified":"2026-01-18T01:15:10Z","type":"item","id":"Q653835","labels":{"en":{"language":"en","value":"Non-separating even cycles in highly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990606"}},"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":"Q653835$31827DB3-A403-4A2E-A5E9-2AD80F1C7DF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39cd2e757b9c028a66d757a025c00e287676781b","datavalue":{"value":{"text":"Non-separating even cycles in highly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653835$C8B6DC21-EC11-4765-A7E7-8BDDF12DDB44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"101aa79cb3427c0a6a0f92d7574ba732eb60fce1","datavalue":{"value":"1231.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$B906EB96-6A7E-438F-B97F-AACBE2767CCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$3C51F6B4-084F-4E50-8E54-E93557EBECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$B200B021-6C97-42A5-BC88-DAA48CA17923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$CFB99371-0DB0-41B0-B539-E4B1A18E1AC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e7c33876f49da64580f033b95b71f550b669c2d","datavalue":{"value":{"time":"+2011-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653835$7EE1C7F8-0867-48EA-B1BD-377846A914CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe98e0dbe558a662f3092f17cd40ef3f4263f24e","datavalue":{"value":"A set \\(X \\subset V(G)\\) is \\(k\\)-non-separating in the graph \\(G\\) if the subgraph spanned by \\(V(G) \\setminus X\\) is \\(k\\)-connected. \\textit{C. Thomassen} [``The Erd\u0151s-P\u00f3sa property for odd cycles in graphs of large connectivity,'' Combinatorica 21, No.\\,2, 321--333 (2001; Zbl 0989.05062)] conjectured there exists a function \\(f\\) such that for every natural number \\(k\\) if a graph \\(G\\) is \\(f(k)\\)-connected there is an odd cycle \\(C\\) in \\(G\\) such that \\(V(G) \\setminus V(C)\\) is \\(k\\)-connected. Note that \\textit{C. Thomassen} [``Nonseparating cycles in \\(k\\)-connected graphs,'' J. Graph Theory 5, 351--354 (1981; Zbl 0498.05044)] proves that conjecture if the parity condition on \\(C\\) is dropped. Here we can read some related results, namely: for any \\(k\\)-connected graph \\(G\\) with \\(k \\geq 5\\), there is an even cycle \\(C\\) such that \\(G \\setminus V(C)\\) is \\((k-4)\\)-connected. Moreover, if \\(G\\) does not contain \\(K_4 \\setminus \\{e\\}\\), that is \\(K_4\\) minus an edge, then \\(G \\setminus V(C)\\) can be \\((k-3)\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653835$7AD70FA5-C5FC-47A7-8206-03CE7CFDB6C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73456c3353ea197c90c73d5f0daaf3b9d502d311","datavalue":{"value":{"entity-type":"item","numeric-id":235726,"id":"Q235726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$AC59FB03-1C47-4999-9500-D5F02B190CAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$A1B13158-6D83-42F7-AD2D-E2412B06B85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$6D7DD8BE-7A54-44D8-9CD0-F88E41242156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eae252e032c400f786396c5540d35ad41827d9f","datavalue":{"value":"5990606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$84F95AA1-EC34-4A60-B67F-CC4F32FBE441","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b346e4be62c4bd50840ed97a9535b7951d5136d7","datavalue":{"value":"\\(k\\)-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q653835$02D784FB-E70F-49BE-A34C-A58CE0F2A59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5dfb286f2434944d3b5dec33dcd6ce0cd061010","datavalue":{"value":"even cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q653835$3A1119FE-1AE0-4B4B-BCF3-76A759464F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cc760b21868223fe3f9c9e53849a2102790be05","datavalue":{"value":"separating","type":"string"},"datatype":"string"},"type":"statement","id":"Q653835$5DDF13DF-41CC-497D-9D1E-BADD31DDF563","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":"Q653835$7778F7FC-4D46-489C-8CDF-CAE1AA52985F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84a09184ae38de56f2bb7f0d0f5d6d8f152efd68","datavalue":{"value":"https://doi.org/10.1007/s00493-010-2482-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q653835$A2AD5267-C00A-42AD-A4A9-3BD36F104CE0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5670131bdca27769ec8cf48655c4db183858f9df","datavalue":{"value":"W2072784033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$41F8D9EB-A722-4278-9187-AFFBA29AEA7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3de963a52b2e4f48650c176ee48d62ec21f7150","datavalue":{"value":{"entity-type":"item","numeric-id":1878600,"id":"Q1878600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$E73F6785-B99D-4426-A31E-72EABD899E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd189101ccfe1a59280f9ebd6f6bf8509191ae69","datavalue":{"value":{"entity-type":"item","numeric-id":1089006,"id":"Q1089006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$4CD0A496-413D-4E42-B3A3-72DC92A0C20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b0d5b4d002ebfa7c784611c1be398e8a83c2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1850609,"id":"Q1850609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$C6CCF484-3968-4F6E-A79D-FC7BE82DF086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6e6be47300ca52f19e217cf9a52c36d6351825","datavalue":{"value":{"entity-type":"item","numeric-id":1773879,"id":"Q1773879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$677FA248-6631-4DE8-8071-1B96A530739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30730b31f63b2e85feceb70bd140b1042a143c82","datavalue":{"value":{"entity-type":"item","numeric-id":947724,"id":"Q947724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$CFFA9D1D-E91D-45DF-8919-8DA1F52D6C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c72413a9f6030957c9641bb3d31c1ba930770c22","datavalue":{"value":{"entity-type":"item","numeric-id":2708795,"id":"Q2708795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$FA7E66DA-2C12-41FF-B725-B773358EF3D1","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":"Q653835$2EA9E9B8-D7FB-44EC-95E6-A9E02092CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a33a3774c9ded0ba79cd8ee3cc745c5db28bd3","datavalue":{"value":{"entity-type":"item","numeric-id":5955205,"id":"Q5955205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$AD168797-390E-4AC4-8722-6D9FCDDD4EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d990a995876f36f7ec1a091c259d6d4e2b928d58","datavalue":{"value":{"entity-type":"item","numeric-id":5724435,"id":"Q5724435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653835$F431191F-71E9-4DEC-9DBC-01EDB622A479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62b3b3a88d31267d1eaa25c67df04f82cadb6ec7","datavalue":{"value":"10.1007/S00493-010-2482-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653835$67F23DEF-E1CE-444E-8D0A-44478A429FA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"456de075118b5715474c65eaf7ac9205fb20b82d","datavalue":{"value":{"entity-type":"item","numeric-id":905893,"id":"Q905893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce943aaf1ffbf51a150779d94a1e081315350fe","datavalue":{"value":{"amount":"+0.8510863780975342","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":"Q653835$1EFAD5D2-3AA2-4E3D-8B7F-8EDBE34E0DD1","rank":"normal"},{"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":"8cb1aca97a3ffeec68a75400844fadde788335e0","datavalue":{"value":{"amount":"+0.8452515602111816","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":"Q653835$CF09540F-93C4-4449-8CE7-66DEB9CA95EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bcd3a77197f3004acc47a5a41c86e11b0cbf25","datavalue":{"value":{"entity-type":"item","numeric-id":4458731,"id":"Q4458731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb732f0d97f75d3390e008c9130558cec30fce8a","datavalue":{"value":{"amount":"+0.8452512621879578","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":"Q653835$CB77F3BB-3370-4463-A845-C559929108F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efdfc9f5971e64e08b66c6cfde6833282eeb17a","datavalue":{"value":{"entity-type":"item","numeric-id":2871057,"id":"Q2871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbfb51cc2d87d3f27ecb09ce63636f349a27abaf","datavalue":{"value":{"amount":"+0.8393879532814026","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":"Q653835$722BD62C-7C73-4869-92B2-E73D2A72F26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9c0b3ab3a6adbc5c8f010dfc95c5b00eeb3f09","datavalue":{"value":{"entity-type":"item","numeric-id":1003687,"id":"Q1003687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a04f4273b58844953ad0b7a83f4518c69725036","datavalue":{"value":{"amount":"+0.8388722538948059","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":"Q653835$CBEA3BD5-C860-4879-B954-282816DB3C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:653835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:653835"}}}}}