{"entities":{"Q6162146":{"pageid":13297027,"ns":120,"title":"Item:Q6162146","lastrevid":58735419,"modified":"2026-04-06T12:53:54Z","type":"item","id":"Q6162146","labels":{"en":{"language":"en","value":"Rooted prism-minors and disjoint cycles containing a specified edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696243"}},"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":"Q6162146$023FE7AF-3405-4AB2-9E00-63450183F1F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98a32a0fafecdf093b5231d107bb868f2a9bf3c7","datavalue":{"value":{"text":"Rooted prism-minors and disjoint cycles containing a specified edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6162146$964B2979-D834-4F22-8EC4-A4318B4A6359","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1b300ab8e9744680e73f980b3f4506db7f08c9c","datavalue":{"value":"1516.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$605061DE-0065-4B86-9827-35D676265E73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2efb4ec54a3763f274e75775fe0dd797b07b3272","datavalue":{"value":"10.37236/10198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$A4818EA3-8ED9-47EC-8475-39A55AA09FB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddcc72e14aa406eceb6ecd2903cbdda5476a865","datavalue":{"value":{"entity-type":"item","numeric-id":649008,"id":"Q649008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$CE46C4A1-12AA-4730-A8B4-8CE566E07FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3261ea09341d9fd9f08142f332f314b538a44332","datavalue":{"value":{"entity-type":"item","numeric-id":234335,"id":"Q234335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$F1731DFE-F7FE-4B1A-A11D-C68ADE795F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f011a6f5188c3a58bd95a1b73e12bc182437d173","datavalue":{"value":{"entity-type":"item","numeric-id":234336,"id":"Q234336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$A436E9CA-AE0D-47D3-9257-020128DF16C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$DFB720E1-F5CA-49A8-927A-21C5B6747497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b16353a59d462651b8369dc98a71ef493226d62e","datavalue":{"value":{"time":"+2023-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6162146$D49B631B-E7C9-4C2E-99FA-2F000E5763CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ac5ed6e4261a600e715634b9b50d3a7438d86f2","datavalue":{"value":"https://arxiv.org/abs/2101.04730","type":"string"},"datatype":"url"},"type":"statement","id":"Q6162146$995FC05D-80C5-47B4-92C0-C208A424DB84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b27d4caa2ec722bf627c28c3133f9ec87e6f95ea","datavalue":{"value":"Summary: \\textit{G. A. Dirac} [Can. Math. Bull. 6, 183--210 (1963; Zbl 0138.19203)] and \\textit{L. Lov\u00e1sz} [Mat. Lapok 16, 289--299 (1965; Zbl 0151.33403)] independently characterized the \\(3\\)-connected graphs with no pair of vertex-disjoint cycles. Equivalently, they characterized all \\(3\\)-connected graphs with no prism-minors. In this paper, we completely characterize the \\(3\\)-connected graphs with no edge that is contained in the union of a pair of vertex-disjoint cycles. As applications, we answer the analogous questions for edge-disjoint cycles and for \\(4\\)-connected graphs and we completely characterize the \\(3\\)-connected graphs with no prism-minor using a specified edge.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162146$26A2D6B3-29C6-41D3-B334-4AC73F5F5077","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$4B755A1A-6B64-4647-AA38-6CA2B7B93715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$2CD24A77-648D-45E8-864B-A70D1DC21EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$DBC22853-0C41-4CAF-8165-E570CB055586","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df287a98d4af42b5ca08ecef0674ce0fb90e868","datavalue":{"value":"7696243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$B7AF3C8C-E04B-4152-A050-13E21B7D7111","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da0cd92c8496c4eb6a07e20e4605e2eb6264d520","datavalue":{"value":"edge-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162146$77F0188D-E317-460B-9947-CA471E403A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162146$86AE6950-C2DE-45B1-943C-9B4A5CAA08C3","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":"Q6162146$3C0359B6-19B4-4343-A832-4B4869205432","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65fb8c4431d5ded9fac341e05ce2165fedfe9509","datavalue":{"value":"W4379230903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162146$DFF8EA0D-0402-4DF0-AB36-913CC31A3E3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5b888dd21dc238c955b3ee76e73b3d800ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":801072,"id":"Q801072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$45CE0F8D-5DC6-4FAB-968D-172619F5E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5252aba67bb0ca7295153d1431c188a109d41ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1394232,"id":"Q1394232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$2277D90C-98E5-4F92-B2EE-B63CCC19A9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63afaeaa331188170c7034ba782c75515fcbcb34","datavalue":{"value":{"entity-type":"item","numeric-id":2439893,"id":"Q2439893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$93FBE703-5427-4480-8CBC-44C593D0EF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$83283396-EDD0-4D81-A172-0CDEC85F758F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc274a0fcb7db1f51ed4f593e502ce6e372fece3","datavalue":{"value":{"entity-type":"item","numeric-id":2280003,"id":"Q2280003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$96595E3C-9893-437E-ADCD-BEFE40AA93EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32fc2af7577369c67c1cb35a6a46db8a4c264f4","datavalue":{"value":{"entity-type":"item","numeric-id":404438,"id":"Q404438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$5155481F-C465-441F-BBE0-9E547C0DDBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a0003673cca99bcda918db1c0035f694b2d4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5512793,"id":"Q5512793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$5E1E6AB5-0447-4802-A509-BF5F30DFD27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931850606238091f5341f6f51af3f74c7de93538","datavalue":{"value":{"entity-type":"item","numeric-id":5734435,"id":"Q5734435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$F4F4E8FF-53EE-4D79-89E5-22CDE1BCD259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45322291683fba90e71ffd780e76ef4254ee4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1307442,"id":"Q1307442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$AF1A1EF0-356E-47AD-84E3-E01173F9661E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$2FEF852A-A064-46B8-A63A-A1D511FB12C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b21269403bfe4fd17fa3e4049069592c48088e","datavalue":{"value":{"entity-type":"item","numeric-id":1688267,"id":"Q1688267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$5795B30B-4A0A-4C2C-B2D9-ACD278D10D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536c8f2a41adaccf80dfdb76eb0fab1881a5d685","datavalue":{"value":{"entity-type":"item","numeric-id":345076,"id":"Q345076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$46BAE6A5-358E-4697-899F-A018A5FE624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e39977ddb566b915c823463722a6a3ecf61d4ac","datavalue":{"value":{"entity-type":"item","numeric-id":520047,"id":"Q520047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$D9492BDA-56EE-4B66-97AE-7142378FDD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5120e25d867f5aaa085d1247cefd85b41305907","datavalue":{"value":{"entity-type":"item","numeric-id":489315,"id":"Q489315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$AEDA9D68-60BA-498E-BB44-C21F6ACBE325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b803430208a3c58610291236889c9352f032d419","datavalue":{"value":{"entity-type":"item","numeric-id":5530472,"id":"Q5530472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$421E6386-2C25-4624-A191-FE7DF62FB424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ec61634cceb52e4576431cff95d8a783aa6987","datavalue":{"value":{"entity-type":"item","numeric-id":2910949,"id":"Q2910949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$AE337C4D-2147-470F-B6F8-09D3FA1EB5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70bf83ac99b39c070945c45786ac4d3f9e43efdf","datavalue":{"value":{"entity-type":"item","numeric-id":1166531,"id":"Q1166531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$70894B4C-79EE-4BE7-8820-F663A1CC5204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7e44fe93e61fb5e3dbba659cc849777bbb6b550","datavalue":{"value":{"entity-type":"item","numeric-id":1093647,"id":"Q1093647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$B7A69571-DAF9-4B76-9B7A-E1F55B3157A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3eda55066c36aaa766d142b16244a707af3fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1179267,"id":"Q1179267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$14F5111D-4A27-497D-B659-09AC7A9270AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e789716401ffd4304c85bdd4282e40e2aee32c0","datavalue":{"value":{"entity-type":"item","numeric-id":2642008,"id":"Q2642008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$239129BD-1D68-49D5-8E7F-1F00DA1AD71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f38ed3617014e3663bda8668dbc70833a5e399e","datavalue":{"value":{"entity-type":"item","numeric-id":1086242,"id":"Q1086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$DD4253E2-4025-45FE-AD6D-5D26D6910A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$80A1B2CE-5CD5-4594-8AD1-EE9B23B5A5CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8d35894ce61d25f7046803f1cd86b862dad06f","datavalue":{"value":{"entity-type":"item","numeric-id":1705804,"id":"Q1705804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435a486c87448e329fa5ec13fd2c5b5f82dd96d3","datavalue":{"value":{"amount":"+0.753920316696167","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":"Q6162146$659388FD-DED0-4F69-8742-0258862A4438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc384a05358420f4643cc87bf8003cf4d04739e","datavalue":{"value":{"entity-type":"item","numeric-id":3980625,"id":"Q3980625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a0ce048844afb6c66ac936eab28330baed6790","datavalue":{"value":{"amount":"+0.7408749461174011","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":"Q6162146$4EF36278-D249-4072-B16C-359842A89BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1d82d143a0e84fa48ca73653df8874709ea153","datavalue":{"value":{"entity-type":"item","numeric-id":1952658,"id":"Q1952658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00f1fc41cb621503d4c89ef1f88ae7f7c687601e","datavalue":{"value":{"amount":"+0.7404548525810242","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":"Q6162146$DBF8C17B-9B98-4241-8EDB-02F7E16F478D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba0a3b09b308349d78cfd1080e1d8fab66a799a","datavalue":{"value":{"entity-type":"item","numeric-id":3201093,"id":"Q3201093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c932053da181921956f149dd0d86cdc3dcd7c622","datavalue":{"value":{"amount":"+0.7387152314186096","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":"Q6162146$0EEB2B2A-C8E1-4218-ADBA-BCCE61C99749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22132cbe0c55f2635c5ae9d073fac38446c50d05","datavalue":{"value":{"entity-type":"item","numeric-id":1125961,"id":"Q1125961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72417cb3b8fb90e136f286d168199422253ed004","datavalue":{"value":{"amount":"+0.7317317128181458","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":"Q6162146$DD110493-8B3A-48B9-AEE4-6E3186364D7A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162146$6901F391-A002-4C5E-9C29-B4B2FF3407FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6162146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6162146"}}}}}