{"entities":{"Q753835":{"pageid":755684,"ns":120,"title":"Item:Q753835","lastrevid":64079190,"modified":"2026-04-11T17:30:13Z","type":"item","id":"Q753835","labels":{"en":{"language":"en","value":"Cycles through four edges in 3-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181373"}},"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":"Q753835$B7947365-7559-4C53-B13B-AEDE3C3BA4C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e856346e879d46500dc7b73bbc0cc58c8dd5db2c","datavalue":{"value":{"text":"Cycles through four edges in 3-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753835$89878DA0-73A8-4B09-BC2F-18D5EB1D3A44","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e0ff0c8b30e1856a5c602542896b98e70e27037","datavalue":{"value":"0717.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753835$88214B4B-400D-4E34-9434-BBF35C1DAFDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25d1971c2e4bd2f39d59018f8bb8c8c4af244adc","datavalue":{"value":"10.1007/BF02582923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753835$97383674-E918-48FF-8D5D-79EDB9B85E82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0352d786be82754ed778f0a47e4579bea78fe5f7","datavalue":{"value":{"entity-type":"item","numeric-id":189706,"id":"Q189706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$5F13F9F6-CFD6-4480-A6AA-79BB0BED9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$D33446E6-E431-420F-B5C1-86D401A5E739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33ae2a482ea4ae95dc324806a462f5a06b39c85a","datavalue":{"value":{"entity-type":"item","numeric-id":189414,"id":"Q189414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$D9B6C579-EE60-41C3-8520-B8400545DC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$A2FB4B0A-59B2-4CD5-852C-8F6B5F78561D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q753835$C87106F8-E03D-42DB-8E00-159DB7E5040B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"525142516d06fb594aa18753ffcee5bb6ee388c5","datavalue":{"value":"The authors define a path system in a graph to be a subgraph consisting of pairwise disjoint paths. Such a path system is said to be free if it contains no cutset of odd cardinality. A necessary and sufficient condition is given for the existence, in a 3-connected cubic graph, of a circuit containing a given free path system of size at most 4. This condition is expressed in terms of contractions of the given graph to certain forbidden configurations.    It has been shown by H\u00e4ggvist and Thomassen that in a \\((k+1)\\)-connected graph any k independent edges lie on a circuit. It has been conjectured by Holton and Thomassen that this is also true for any cyclically \\((k+1)\\)-edge-connected cubic graph. A corollary to the theorem of this paper is the verification of that conjecture for \\(k=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q753835$8517B250-8E7C-4389-92D8-7C8C5B068E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753835$11113B5B-B695-493E-90A4-E2B6C157FD7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75adbf65e4d0235dbfb4227fbd4aae669744d251","datavalue":{"value":"4181373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753835$62FAC74D-0ED3-4052-BBD8-75E495B6035E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6434998cfcf7ca9a9a885fef18a58cea1c5f40","datavalue":{"value":"path system","type":"string"},"datatype":"string"},"type":"statement","id":"Q753835$D4688DD9-5951-4EBB-AAD4-845639F533F7","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":"Q753835$DD873E92-5573-4DDE-835E-F053C5B88539","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"557e9d478d945cf616fcf9f7b9274132cfe04a79","datavalue":{"value":{"entity-type":"item","numeric-id":4083484,"id":"Q4083484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$D9F96800-8F29-4BFC-BED1-FEB628582454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd57b95c449a72a418d133ba2ab5a05402e9ca28","datavalue":{"value":{"entity-type":"item","numeric-id":2266024,"id":"Q2266024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$9BEADA2B-921B-4E86-A7E6-B31456D0E4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$6286BD9B-A59A-47E3-9845-9D1A61E83007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53597d31ac6a7aee5a4399979664100547776cc7","datavalue":{"value":{"entity-type":"item","numeric-id":1165867,"id":"Q1165867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$87241B49-1E00-4B0C-9665-48CE7F45028B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2866bc4bcd7c7ce818a84a1b498b2836e7672e","datavalue":{"value":{"entity-type":"item","numeric-id":792338,"id":"Q792338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753835$EE3E4572-FBE6-4ECD-875E-2484EB0E093B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e607bb1f406bdba89deea8860ec187d6bd6c9d3e","datavalue":{"value":{"entity-type":"item","numeric-id":581414,"id":"Q581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ddec240a1d1028cdec9de8da1b975daabd49ea8","datavalue":{"value":{"amount":"+0.886957585811615","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":"Q753835$7731F7A1-E611-41ED-BD68-0F2EB4C8A351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56201c80142566f9afb47335291af0fc497bb9e2","datavalue":{"value":{"entity-type":"item","numeric-id":1196754,"id":"Q1196754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3c8fb9bdd84b4d99ec0befa256f5f30d1999aa1","datavalue":{"value":{"amount":"+0.8227561712265015","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":"Q753835$C30CBE27-E039-4EA3-9955-7F8A622A72CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54ea27ec765691eb11aafd687f7f382919d49ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4349610,"id":"Q4349610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a0a516aa9d100ba2e3adec03b7f4a3a82891a9","datavalue":{"value":{"amount":"+0.8209931254386902","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":"Q753835$47D358F1-F784-40B9-A8E5-D178D9C9EEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fac86edb6e23bf9e08543a332680f97e290aa86","datavalue":{"value":{"entity-type":"item","numeric-id":3322126,"id":"Q3322126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b059f2df02040b24073050b9934d588a60b8a56d","datavalue":{"value":{"amount":"+0.8195934295654297","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":"Q753835$B1EA7DE1-5253-404E-8661-5003E937275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ffbcc04e5e9c7724d903efcd74a019bf447bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1606039,"id":"Q1606039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25c128b3fa46c36b194b8239160dd5591311d43","datavalue":{"value":{"amount":"+0.8192753791809082","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":"Q753835$0B98B2EF-2194-43E2-8C80-0E4730B39FE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles through four edges in 3-connected cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_through_four_edges_in_3-connected_cubic_graphs"}}}}}