{"entities":{"Q1124606":{"pageid":1135355,"ns":120,"title":"Item:Q1124606","lastrevid":66184143,"modified":"2026-04-12T08:06:41Z","type":"item","id":"Q1124606","labels":{"en":{"language":"en","value":"Pairs of edge disjoint Hamiltonian circuits in 5-connected planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4112637"}},"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":"Q1124606$B88C43DF-0B5E-4B2C-A714-20F2EE9361B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b1d91fee4dc768f873585d4d969cc4d47abc903","datavalue":{"value":{"text":"Pairs of edge disjoint Hamiltonian circuits in 5-connected planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124606$A6139915-D239-482D-8731-ECC022C5D373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b857f27c0ab3d6847d4da4892e75530aad367e58","datavalue":{"value":"0679.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124606$3BD2D3E4-240F-43F5-88D3-8986D578FDB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46776e955046fcd98301e5bd1e8626ee7d682060","datavalue":{"value":"10.1007/BF01839493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124606$87F676B3-969D-4B9D-861C-830ECB633D55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a172b75185aad3b446bd7255b9c75b23ecaac24d","datavalue":{"value":{"entity-type":"item","numeric-id":175597,"id":"Q175597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$3EF5E435-ACE6-4D70-B1D7-EE662B076E6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$E115BE9B-DC23-4B9B-828D-12AC6028E7BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1124606$EEBE004C-6646-456D-ADDF-461A92FC71C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1edeac6a66ec725939ff3abe6cfae135c35a243f","datavalue":{"value":"https://eudml.org/doc/137314","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124606$16F666E7-28CF-4ADD-B1E2-5ADF079AE407","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c04c4c0db2255946d1cd5ce98af0192f7718a4f","datavalue":{"value":"B. Gr\u00fcnbaum and J. Malkevitch asked in a 1976 paper whether a 5- connected planar graph can have a pair of edge-disjoint Hamiltonian circuits. This paper shows the answer is negative: A procedure is provided for constructing infinitely many 5-connected, 5-regular planar graphs in which every two Hamiltonian circuits have edges in common.    The construction starts with a cubic, 3-connected, cyclically 5-connected planar graph H. A graph is cyclically k-connected if at least k edges must be removed to create two components each with a cycle. By the Four Color Theorem, H is factorizable into three 1-factors \\(F_ 1\\), \\(F_ 2\\) and \\(F_ 3\\). We replace each edge of \\(F_ 1\\) and \\(F_ 2\\) by a pair of parallel edges and obtain a 5-regular multigraph \\(H_ 5\\). In turn each vertex of \\(H_ 5\\) is replaced in a specified way by a 5-connected 5- regular planar graph with a vertex g deleted. This new graph, denoted \\(H(G_ g)\\), is a counterexample if H is non-Hamiltonian. It is known that there are infinitely many such H.    A typographical correction is needed in Lemma 3.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124606$2C16AE5E-2992-4F26-9248-775505C412AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124606$8BE6C0F7-FCF0-4D85-BDE6-75EB9D52E748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124606$6122B792-6FD0-4E2C-8465-B9CA080D17C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9986303b90a1bd6de903545acf770aab1f8f2305","datavalue":{"value":"4112637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124606$1BB8EEE7-7FD9-462C-851C-6AA384BEFEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124606$149B19B7-42EA-46D0-9291-02754F7FC951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe9da2c2189abacacef5c76c3c62ac70e81c61c","datavalue":{"value":"Hamiltonian circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124606$D0DC4B3C-3F45-46C7-AE9F-E6954B98BA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124606$C739AEE5-EDBC-499A-8B8D-535F99995E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2bc42427ac1c122707e7b4e2dca814494406a39","datavalue":{"value":"cyclically 5- connected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124606$1A18B9D6-05F5-48DC-A3E0-7D2E3CE50A59","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$FA50329E-0C39-4AA4-9CFE-D26FDDEADD47","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":"Q1124606$35667020-9326-4543-A44A-CD44A382907D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc85465cdb66bfd3b4e6ed19604d364df04bd999","datavalue":{"value":{"entity-type":"item","numeric-id":759157,"id":"Q759157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$48A4C5AC-805C-486E-A224-4CA1C7DA1B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ba5c1e2f8aa627fbba2ae10294a904d6a0186","datavalue":{"value":{"entity-type":"item","numeric-id":5612292,"id":"Q5612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$C4B5414E-A55E-4EA6-BBF2-369EC957DC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebb1a57b2da0ce9ac5b38761a444432e3f6adb0","datavalue":{"value":{"entity-type":"item","numeric-id":1227753,"id":"Q1227753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$CA4FADAD-1BD4-4881-892B-66CA20FEDD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad50c4a2010951e3e150bdbb05306ffe85ba505","datavalue":{"value":{"entity-type":"item","numeric-id":1214429,"id":"Q1214429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$5AA8A63B-BD71-4642-85E3-96FFA17E0019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6f53e87a3662029c3a3507c8210dda4ef12e7a","datavalue":{"value":{"entity-type":"item","numeric-id":3313894,"id":"Q3313894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$741E0DC6-96C9-4632-9EA1-3BEA3463AC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e1337b71963865eca1c32c4d364be684149914","datavalue":{"value":{"entity-type":"item","numeric-id":1226501,"id":"Q1226501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$B9ECDA89-D4F3-40A7-8E58-BD4AF3AC3754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333f353dce706f660c218a1dadb9f43b2d52eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2552510,"id":"Q2552510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$8F06D95F-3C87-437B-801C-E74767610671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a467858a859ef2f13e29f64ff898d50c5145bd4","datavalue":{"value":{"entity-type":"item","numeric-id":5622209,"id":"Q5622209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$3E2BBC4F-1E5B-4190-9343-82FE4EFBD6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f3d732394035d8bbc0a967a3a79e5bab15daf4","datavalue":{"value":{"entity-type":"item","numeric-id":2563171,"id":"Q2563171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$67A3CD7E-E004-43D4-8354-86AE676C11BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124606$23174E99-63D5-48DF-9B8A-0DCB4E2D9D48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40dd0cee68d336f1d8ee52edead345bf0d5f872e","datavalue":{"value":{"entity-type":"item","numeric-id":913819,"id":"Q913819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48ad82088614f36445b3241b188f4749bc34bf7","datavalue":{"value":{"amount":"+0.855430006980896","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":"Q1124606$00BCA5B4-2A30-4EFB-A6FE-8DF1EA4FE8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cabbc188614dcd8bcb3a26fa875814604282d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4265590,"id":"Q4265590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509c4689032bd34701d8a3f01e6225f613282c58","datavalue":{"value":{"amount":"+0.8058677911758423","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":"Q1124606$932A2A6C-96E1-43FB-8B3B-EF3A1D08EE05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e47547778e099bb4fecca1ef3b3eacd704ac63","datavalue":{"value":{"entity-type":"item","numeric-id":2668019,"id":"Q2668019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ea13a89968d84e51f4d966af6a134fe24c3ec5","datavalue":{"value":{"amount":"+0.800276517868042","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":"Q1124606$86658C88-B113-48A1-B43A-429EC04FDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7654088ebb8def77cccc14503327016dfb490706","datavalue":{"value":{"entity-type":"item","numeric-id":1584430,"id":"Q1584430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b27d9b179da6c36e5b245d33742b7114e48939f","datavalue":{"value":{"amount":"+0.7955461144447327","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":"Q1124606$FA6CA3E3-91B4-4C1C-B1E2-6A9898C4AEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c658b9e4985562548079ff4db63d884eed8fc5e","datavalue":{"value":{"entity-type":"item","numeric-id":3481722,"id":"Q3481722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55df66d3cab3fa51a4a2fdcca028476cab7373ce","datavalue":{"value":{"amount":"+0.7882981896400452","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":"Q1124606$59947ADA-2DF2-49CE-8995-8ECAC15C0B9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pairs of edge disjoint Hamiltonian circuits in 5-connected planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pairs_of_edge_disjoint_Hamiltonian_circuits_in_5-connected_planar_graphs"}}}}}