{"entities":{"Q914697":{"pageid":916545,"ns":120,"title":"Item:Q914697","lastrevid":49385494,"modified":"2026-01-07T01:56:51Z","type":"item","id":"Q914697","labels":{"en":{"language":"en","value":"On some conjectures on cubic 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150205"}},"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":"Q914697$D15C7618-E85A-4030-8DE7-08A7ADAFF923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c685dca5d0eae5b955ed29d50ffc072c0db1f6","datavalue":{"value":{"text":"On some conjectures on cubic 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914697$2CC4FF7D-53E4-40BA-AE64-9034A4EBE05B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da107a86a734811939820ce256cb9b78d1ebee7","datavalue":{"value":"0702.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$D75A2FAD-DF6D-4919-A344-1CA097417CEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70b151332d84da7f25c68af5523965cf6a4724ba","datavalue":{"value":"10.1016/0012-365X(90)90294-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$E21F6E0A-2409-42F4-83FB-5B38D64225C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$EAF65BBB-2386-4F3D-B02F-27E3A6F4A0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$4C90AE15-259C-4932-BC58-1BD5723647AF","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":"Q914697$C2E7FB11-B90A-4C79-ABFF-BA4B5650A41C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914697$2539B551-76C8-473D-949E-E759A4B23A4D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13514b24a49ff77ed422133afe107c92b386355a","datavalue":{"value":"The authors reconsider certain properties of a special class of graphs. More specifically the graphs are cubic, 3-connected, finite, and loop- free, and the properties related to paths and can be formulated as the following three conjectures:   1) (Barnette) Every cubic 3-connected graphs is Hamiltonian.    2) (Jaeger) Every cubic cyclically 4-edge connected graph G has a cycle C such that G-V(C) is acyclic.    3) (Jackson, Fleisher) Every cubic cyclically 4-edge connected graph G has a cycle C such that V(G)-V(C) is an independent set of vertices.    The authors show that these conjectures can be reformulated as the following three conjectures:   1') For every pair of edges belonging to the boundary of one given face of a cubic 3-connected bipartite planar graph, there exists a Hamilton cycle through these edges.    2') For every pair of non-adjacent edges of a cyclically 4-edge connected cubic graph G there exists a cycle C through these edges such that G-V(C) is acyclic.    3') For every pair of non-adjacent edges of a cyclically 4-edge connected cubic graph G there exists a cycle C through these edges such that V(G)- V(C) is an independent set of vertices.    In addition to these refinements the authors present a number of auxiliary results most of them related to connectivity properties of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914697$A5F6DD8B-1FF3-420C-A9E6-C920B3123A42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$A4C3F4A5-5018-4080-AE00-80C08ACA4DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$EC3A8CA7-9F09-48DE-90E4-107C198AE9FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"634452ce0854e1b339fa39d6c2bba1854ec7e020","datavalue":{"value":"4150205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$15ECE70C-63FC-4AB1-994B-1EAA5291D0F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5ee0104d53420bf7975c05b916329d24482c26","datavalue":{"value":"cubic 3-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q914697$96BF3C63-F634-4E44-B4DF-EF882D940061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q914697$2FB96D0D-377A-4344-A8F6-BF1C0DC59228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b985be8252621d7a1ffa0de5529ec4211ed62af","datavalue":{"value":"cubic cyclically 4-edge connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914697$8A4423B0-318D-480B-8D7A-1BBBF145E66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q914697$659818AC-CE24-4839-B0B0-C1465EC6A636","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fea893d94c6867fea09c61945b615024c0a2bd7c","datavalue":{"value":"Q123196147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$30128DBE-D00D-46FD-B77E-A1D9F3CA5796","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":"Q914697$34250D23-65FA-465E-90BE-8423D2342952","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$B76DBFF9-9095-4E82-B736-7A6DE4783A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b9dc613de55fd139af001b3ec0c6c47d2029529","datavalue":{"value":{"entity-type":"item","numeric-id":5575344,"id":"Q5575344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$302EBA21-BA22-46C0-98C4-21EB8D6675AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e666d76c8b5303437ebce81ff2c9da75d0087637","datavalue":{"value":{"entity-type":"item","numeric-id":1055433,"id":"Q1055433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$3BBBF0B5-ABEC-45FA-8BF2-5AF87DF3AFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e808036de075ff4141bcfcb01db012114314e002","datavalue":{"value":{"entity-type":"item","numeric-id":3832607,"id":"Q3832607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$B850FE9C-033F-40BF-B32D-4DCCC96CABE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$64156341-0106-407A-9E4C-2A1F8C2221B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ebfb363b90ecfe0b7d8a030f4e33c76662eb78","datavalue":{"value":{"entity-type":"item","numeric-id":3734436,"id":"Q3734436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$993CC2FD-475B-4C23-ADE2-2E1D88743E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$E17FEAE2-36E4-40B6-8AB8-9D2BB5C05D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429d4ad1939d314fb14dd1e1323e3bf8b0b34f42","datavalue":{"value":{"entity-type":"item","numeric-id":801087,"id":"Q801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$84147173-60B1-46A0-9D8A-1B3DB85F2E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0318bd1f337b17e169f8553ae78f3b5581495723","datavalue":{"value":{"entity-type":"item","numeric-id":3967559,"id":"Q3967559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$17868FC8-96F6-4FDF-9836-46C39DDB2717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$921CDF6D-84DD-44E5-9A29-AE7B7C824DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e276b9c469dac3f022da9e27a52ab18d0508460","datavalue":{"value":{"entity-type":"item","numeric-id":3048871,"id":"Q3048871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914697$3201513B-1A00-4719-8A9C-A8BAD3151750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daeb98621a2d5e7cf669676fac352ec4d106055d","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90294-r","type":"string"},"datatype":"url"},"type":"statement","id":"Q914697$9F9AED20-2E4A-4E5D-8F1B-926220B0CC5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d4d3da2b0452d9e03447556a59826f1205ccd0a","datavalue":{"value":"W1999108567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914697$80ACBC48-8B1A-42FB-BABE-A4B080A08C19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b9a031346fb280570ea991029826a91bccf3309","datavalue":{"value":{"entity-type":"item","numeric-id":801087,"id":"Q801087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfda8e6e9254adbc2f789e4b1382255a0aa567ce","datavalue":{"value":{"amount":"+0.8550921082496643","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":"Q914697$886539A0-4C7A-42AA-AB3C-3015AEDC0EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68535b9f86ea4f8025930fd2e97785a161bc74b4","datavalue":{"value":{"entity-type":"item","numeric-id":3832607,"id":"Q3832607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721731c468fd1485277fa2de3512dad888135fcb","datavalue":{"value":{"amount":"+0.851300835609436","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":"Q914697$F611EEA7-0D19-4EE0-A5D8-6D12C94AE295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9d790de7b0d6dc64356a85eb2580930767b792","datavalue":{"value":{"entity-type":"item","numeric-id":4634564,"id":"Q4634564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"017a2d3bca67d9a84739480c01be0f7a82d146d6","datavalue":{"value":{"amount":"+0.8481992483139038","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":"Q914697$BB8DF584-DD19-4173-A5D8-114E40BA61D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e67e1cfbe436675eee833daaade8096103599cbf","datavalue":{"value":{"entity-type":"item","numeric-id":968428,"id":"Q968428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cf897f4e44bfd01dccc4c06d2301e78ea1e91e","datavalue":{"value":{"amount":"+0.8432360887527466","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":"Q914697$35AFB032-C0D4-4C47-8D1E-2B885E411AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831a54f90c6fd7f7c36f88bc49e75f888045e5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1296151,"id":"Q1296151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e916eace80df1d327e34a4f6bb2210af507ab4","datavalue":{"value":{"amount":"+0.8410769104957581","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":"Q914697$743859E4-8D48-4FA5-BC63-3300210127D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:914697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:914697"}}}}}