The \(s\)-Hamiltonian index

DOI10.1016/J.DISC.2007.08.073zbMath1223.05166OpenAlexW2089426832MaRDI QIDQ942110

Hong-Jian Lai, Yehong Shao, Zhang Lili, Elaine M. Eschen

Publication date: 4 September 2008

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

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

zbMATH Keywords

dominating Eulerian subgraph\(s\)-Hamiltonian graph\(s\)-Hamiltonian indexdivalent pathspanning Eulerian subgraph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (8)

Hamiltonian index of directed multigraph ⋮ Bounds on the connectivity of iterated line graphs ⋮ Polynomially determining spanning connectivity of locally connected line graphs ⋮ \(s\)-vertex pancyclic index ⋮ Asymptotically sharpening the $s$-Hamiltonian index bound ⋮ Unnamed Item ⋮ Panconnected index of graphs ⋮ On the extended Clark-Wormold Hamiltonian-like index problem

Cites Work

• On the Hamiltonian index
• On Eulerian and Hamiltonian Graphs and Line Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The \(s\)-Hamiltonian index