An s-Hamiltonian line graph problem

DOI10.1007/S00373-007-0727-YMaRDI QIDQ995763zbMATHOpenAlexFDO

Authors Zhi-Hong Chen, Hong-Jian Lai, Wai Chee Shiu, Deying Li

Publication date 10 September 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0727-y

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• On \(s\)-Hamiltonian line graphs
• On \(s\)-Hamiltonian-connected line graphs
• On \(s\)-Hamiltonian line graphs of claw-free graphs
• On \(s\)-Hamiltonicity of net-free line graphs

Cites work

• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• A reduction method to find spanning Eulerian subgraphs
• Graph theory with applications
• Graphs without spanning closed trails
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On n-hamiltonian line graphs
• Spanning closed trails in graphs
• Super-Eulerian graphs and the Petersen graph. II
• Supereulerian graphs: A survey

Cited in

(8)

• The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing
• On the \(s\)-hamiltonianicity of an hourglass-free line graph
• 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian
• On the line graph of a graph with diameter 2
• On \(s\)-Hamiltonicity of net-free line graphs
• scientific article; zbMATH DE number 5184446 (Why is no real title available?)
• On \(s\)-Hamiltonian line graphs of claw-free graphs
• On \(s\)-Hamiltonian-connected line graphs

This page was built for publication: An \(s\)-Hamiltonian line graph problem

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