k-ordered hamiltonicity of iterated line graphs

DOI10.1016/J.DISC.2008.02.044zbMATH Open1182.05078OpenAlexW2000561066MaRDI QIDQ1024458FDOQ1024458

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

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

zbMATH Keywords

iterated line graph\(k\)-ordered Hamiltonian

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites Work

• On Eulerian and Hamiltonian Graphs and Line Graphs
• Title not available (Why is that?)
• Onk-ordered Hamiltonian graphs
• Survey of results on \(k\)-ordered graphs
• Title not available (Why is that?)
• k-ordered Hamiltonian graphs
• Onk-ordered graphs
• On Hamiltonian Line-Graphs
• Title not available (Why is that?)
• The existence of complete cycles in repeated line-graphs

Cited In (5)

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

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)