{"entities":{"Q5956112":{"pageid":8132914,"ns":120,"title":"Item:Q5956112","lastrevid":47745625,"modified":"2026-01-02T14:22:40Z","type":"item","id":"Q5956112","labels":{"en":{"language":"en","value":"The hamiltonian index of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708505"}},"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":"Q5956112$28CE1D4C-DD48-4460-888E-30720CB58A71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64a751bd65634866e2248c576d79e8875d5dfcbf","datavalue":{"value":{"text":"The hamiltonian index of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956112$5B347241-2FC6-491F-9CE1-218DD691E50B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5441b3df82215016f99af084f6b063b817ce3a36","datavalue":{"value":"0986.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$2E753793-8876-4837-AEF5-A8D21965B365","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956112$C9EEBB05-B923-4D5F-818D-4054E4092FC7","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":"Q5956112$2206D9F2-CEFC-4768-8917-926A0D5148D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8e720f56d802d0a5e284a1bb897ead4bd6bf921","datavalue":{"value":{"time":"+2002-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956112$6CBB1ED8-21EF-477B-ABE0-843F7926CF9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a80b4563edee5e32dc226ef4903687d7f5d134c","datavalue":{"value":"The hamiltonian index \\(\\text{ham}(G)\\) of a graph \\(G\\) is defined as the least \\(n\\) such that the \\(n\\)th iterated line graph \\(L^n(G)=L(L^{n-1}(G))\\) of \\(G\\) is hamiltonian. Improving results due to \\textit{P. A. Catlin} et al. [J. Graph Theory 14, No. 3, 347-364 (1990; Zbl 0721.05044)] and \\textit{M. Lovre\u010di\u010d Sara\u017ein} [Discrete Math. 134, No. 1-3, 85-91 (1994; Zbl 0815.05044)] the author proves that \\(\\text{ham}(G)\\) of a connected graph \\(G\\) different from a path is strictly less than the diameter of \\(G\\). The proof relies on an extension of Harary and Nash-Williams' well-known characterization of hamiltonian line graphs that is due to the author and Z. Liu. Furthermore, the author proves that if \\(G\\) and its complement \\(\\overline{G}\\) are connected simple graphs of order at least \\(61\\) different from a path, then \\(\\min\\{ \\text{ham}(G), \\text{ham}(\\overline{G})\\}\\leq 1\\) and if \\(\\min\\{ \\text{ham}(G), \\text{ham}(\\overline{G})\\}=1\\), then \\(\\max\\{ \\text{ham}(G),\\text{ham}(\\overline{G})\\}\\leq \\frac{n-1}{2}\\). The proof relies on a result due to \\textit{H.-J. Lai} [J. Graph Theory 17, No. 2, 263-273 (1993; Zbl 0781.05033)]. From this the author deduces some Nordhaus-Gaddum type relations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956112$BD98FD52-81E8-4F1C-A402-6FF4FB800864","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956112$BF4285A0-56C4-44D1-9566-6E9951C00E52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$AEB7D23A-BCBC-4334-A82B-3222B73DD335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$A6810652-DEB4-4C40-A40D-51B8FAD142A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49d2a6bf147c94423f5ea479a10c83c68e6f1249","datavalue":{"value":"1708505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$9BA04B9C-22B7-4163-8D59-A629356CE0A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3d6fcb55d17009c77910a2f83c14ef69e46c1b","datavalue":{"value":"hamiltonian index","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956112$18D4A110-1508-4132-B7D5-BDF80BDCE561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956112$712A3BA5-98A0-4FF4-A847-B59005EE8592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956112$BD6FC9BA-AFF3-4E15-AF7F-6020ACA8F531","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":"Q5956112$BD3F8C4D-DDA4-4A03-A95C-7D585CB36994","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f12824095a44852d091b8bbee8a3733aad6c0634","datavalue":{"value":"https://doi.org/10.1007/s003730170016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956112$F2424786-66D1-4967-BAB2-81D87D59D8B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf42b01c25b99c49e0801be2b958adb3d1d8629a","datavalue":{"value":"W2074230261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$6D523D18-5694-4F04-A5BC-66226C84F911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a35661b56b99be32564c6a7b83758dcd42d36413","datavalue":{"value":"10.1007/S003730170016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956112$A955BCEB-82A2-48E7-8CA4-85F6E39D29DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f470879883089dd6051338a3d402e9ea885c72","datavalue":{"value":{"entity-type":"item","numeric-id":1099188,"id":"Q1099188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c3f0951936d2690ce70b9bc4d0b9ffa734623","datavalue":{"value":{"amount":"+0.8886746764183044","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":"Q5956112$6D495B9B-C0A0-4AF9-8C86-B62163522CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1ea7e29c94a06c9461788130da0ee38b496e45","datavalue":{"value":{"entity-type":"item","numeric-id":1313880,"id":"Q1313880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca66bab68d59a356b9a31cc8953789f1502d114","datavalue":{"value":{"amount":"+0.878330647945404","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":"Q5956112$1F1C2BDF-0298-4117-8B6D-B0A00146C1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1f6561dec41328bc70885098b86b5b44c191cf","datavalue":{"value":{"entity-type":"item","numeric-id":1379839,"id":"Q1379839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8a2c0d66f53a4251687869dbdabb539f5ac60f","datavalue":{"value":{"amount":"+0.8778997659683228","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":"Q5956112$1715402B-8360-4AAB-8F5F-B0839E4E62F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b345240ba1c24a9f51da55eac2bacff58c846c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1044954,"id":"Q1044954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cebf861ac2c20ee923387dfa26de7b6ec0b61b02","datavalue":{"value":{"amount":"+0.8695555925369263","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":"Q5956112$71369D81-44D8-44FC-A3A3-D4106789B18E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956112","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956112"}}}}}