k-ordered hamiltonicity of iterated line graphs

DOI10.1016/J.DISC.2008.02.044MaRDI QIDQ1024458zbMATH OpenOpenAlexFDO

Authors Stephen G. Hartke, Kate Ponto

Publication date 17 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.02.044

zbMATH Keywords

iterated line graph\(k\)-ordered Hamiltonian

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Iterated line graphs are maximally ordered
• k-ordered Hamiltonian graphs
• Graph powers and \(k\)-ordered hamiltonicity
• Long cycles containing \(k\)-ordered vertices in graphs
• A study on thek-ordered hamiltonian graphs

Cites work

• scientific article; zbMATH DE number 1109402 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• scientific article; zbMATH DE number 2197898 (Why is no real title available?)
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• Onk-ordered Hamiltonian graphs
• Onk-ordered graphs
• Survey of results on \(k\)-ordered graphs
• The existence of complete cycles in repeated line-graphs
• k-ordered Hamiltonian graphs

Cited in

(5)

• A Note on the Order of Iterated Line Digraphs
• The Wiener index in iterated line graphs
• On the dominating (induced) cycles of iterated line graphs
• Enumeration of the Degree Sequences of Line-Hamiltonian Multigraphs
• Iterated line graphs are maximally ordered

This page was built for publication: \(k\)-ordered hamiltonicity of iterated line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024458)