The hamiltonian index of a 2-connected graph

DOI10.1016/J.DISC.2007.12.008zbMath1158.05041OpenAlexW2080073042MaRDI QIDQ998378

Qiuxin Wu, Limning Xiong

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

connectivityhamiltonian indexmaximum degreecomplement graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Hamiltonian index of directed multigraph ⋮ Unnamed Item ⋮ The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index ⋮ Closure, stability and iterated line graphs with a 2-factor

Cites Work

• Unnamed Item
• Unnamed Item
• On the Hamiltonian index
• A simple upper bound for the hamiltonian index of a graph
• On the hamiltonian index and the radius of a graph
• Hamiltonian iterated line graphs
• The Hamiltonian index of a graph and its branch-bonds
• On Hamilton's ideals
• On stability of the hamiltonian index under contractions and closures
• A result on Hamiltonian line graphs involving restrictions on induced subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• Hamilton cycles and closed trails in iterated line graphs
• The hamiltonian index of a graph

This page was built for publication: The hamiltonian index of a 2-connected graph