{"entities":{"Q1953458":{"pageid":1964200,"ns":120,"title":"Item:Q1953458","lastrevid":51734150,"modified":"2026-01-19T18:12:12Z","type":"item","id":"Q1953458","labels":{"en":{"language":"en","value":"Hamiltonicity of cubic 3-connected \\(k\\)-Halin graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171905"}},"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":"Q1953458$06E37A58-5D9A-4C5B-A300-4508D436B198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b0bf042f2c32e47bbff01df8871ab6e6ec1cf0c","datavalue":{"value":{"text":"Hamiltonicity of cubic 3-connected \\(k\\)-Halin graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953458$ECC91552-E536-40C4-83AD-F8C31C538F69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7969662c884c70b242cdcde12e2a0b8a419d7b","datavalue":{"value":"1267.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953458$C599775C-8F3D-4547-BA72-B2B9D47B2C19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"911211d1d8a682e1d188cf5d7e8d6de0a46c0610","datavalue":{"value":{"entity-type":"item","numeric-id":1953456,"id":"Q1953456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953458$122561BE-2C49-4EA5-94A5-15B168026394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"894728c23f7684aa2578d5d09489a67c204a53bd","datavalue":{"value":{"entity-type":"item","numeric-id":1953457,"id":"Q1953457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953458$827CD25D-24EC-4F7D-A0A3-3BE4D62F3B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0952cc37312607527ba40c0a8dbcf143f36ac88","datavalue":{"value":{"entity-type":"item","numeric-id":481028,"id":"Q481028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953458$752E6BD2-BB26-4D0E-91B9-FFE544B683D9","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":"Q1953458$A0B6DA6B-E9FA-4990-919E-C9D892F7D39C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953458$10020DC8-D052-4EF1-9CCF-A6EE7FEC8A67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8a82f5e4573a95077de68e03eb14ba075169b88","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p66","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953458$120A99DF-F66C-41A8-97CC-5DCF301A9D82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e82c6531239145d16bf16828f2d9f5bd6f91268","datavalue":{"value":"Summary: We investigate here how far we can extend the notion of a Halin graph such that hamiltonicity is preserved. Let \\(H = T \\cup C\\) be a Halin graph, \\(T\\) being a tree and \\(C\\) the outer cycle. A \\(k\\)-Halin graph \\(G\\) can be obtained from \\(H\\) by adding edges while keeping planarity, joining vertices of \\(H - C\\), such that \\(G - C\\) has at most \\(k\\) cycles. We prove that, in the class of cubic 3-connected graphs, all 14-Halin graphs are hamiltonian and all 7-Halin graphs are 1-edge hamiltonian. These results are best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953458$83B7ECDB-17E1-45AC-9331-683A739B212C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953458$48EF37ED-4870-4D8D-A7BE-F74A4545B07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953458$DA6E1B2B-A446-4EB3-AFEC-5F8C1E7A2CC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"318fa3cf410b252a57bef7d64cc73ebd5743b6e7","datavalue":{"value":"6171905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953458$C56868F6-CBE7-49D2-A318-03A82A7B6783","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb75071e246f624a3898bea4eb82857baa7437bc","datavalue":{"value":"k-Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953458$0CF19E32-89A9-45BD-BB66-585B32BFA595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953458$2C37BAFC-3430-486D-810C-FF53F3D5259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6697ba8b72c812cda9622a665f1bf4c65c45326","datavalue":{"value":"k-edge Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953458$09D96B84-1A16-47F7-99D9-1FCCD51C3EF1","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":"Q1953458$BD97AD89-64BE-4B30-BE2F-D12F8162AFEC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1df83dc66f15cb230c0c5697ce84d0d7df84a22b","datavalue":{"value":"bafkreigg6njad4wi2szwvdfixw5yagkunwnknv7j3j3a7halfaxqyit2te","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953458$534103FF-DCFE-403F-874D-6F5F9C4405FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4816dae5886d20fa652fdc4b955dfea6f81a2a86","datavalue":{"value":{"entity-type":"item","numeric-id":3182692,"id":"Q3182692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11cb8b90df71e433894008851ab5ddc1c4184d8e","datavalue":{"value":{"amount":"+0.8752861022949219","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":"Q1953458$253A47E4-7790-4F55-BF82-E37EFA5D187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7057c3fe58c84ddba931620080542967eab450c6","datavalue":{"value":{"entity-type":"item","numeric-id":3794216,"id":"Q3794216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f495401efe5c47492214d53bea71fb5a6f41eb7f","datavalue":{"value":{"amount":"+0.8548716306686401","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":"Q1953458$58EABE94-92E4-4297-871E-FF30F771623D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce54d0810307c29924a5d47d74b500597ef5530","datavalue":{"value":{"entity-type":"item","numeric-id":5354934,"id":"Q5354934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a554b5934d14c2addffd22942b68d93a61645e0","datavalue":{"value":{"amount":"+0.8474563956260681","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":"Q1953458$7C3EDDD5-BCEB-48AA-8DFB-81EB97865415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1ac135d46b408aa3d970036cb2381a9dd08a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4873678,"id":"Q4873678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf52ac5ba96af2187cbd69aa7afea1776bed5c1","datavalue":{"value":{"amount":"+0.8362999558448792","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":"Q1953458$6BA15F78-F21F-47BF-8DE9-2295E555FC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1e05e8a870571d53e94afd07d996013b5464bc","datavalue":{"value":{"entity-type":"item","numeric-id":3335816,"id":"Q3335816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59801742079c2019f6c230060c150b834f07333c","datavalue":{"value":{"amount":"+0.8354116678237915","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":"Q1953458$3EDCD0BB-0461-4036-A3A4-F43B9B820B7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953458","badges":[]}}}}}