Hamilton-connected indices of graphs

DOI10.1016/J.DISC.2008.06.030zbMath1198.05106OpenAlexW2045826679MaRDI QIDQ1044954

Zhi-Hong Chen, Hong-Jian Lai, Mingquan Zhan, Huiya Yan, Limning Xiong

Publication date: 15 December 2009

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

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

zbMATH Keywords

diameterconnectivitymaximum degreeiterated line graphHamilton-connected index

Mathematics Subject Classification ID

Distance in graphs (05C12) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Related Items (8)

Hamiltonian index of directed multigraph ⋮ Polynomially determining spanning connectivity of locally connected line graphs ⋮ Asymptotically sharpening the $s$-Hamiltonian index bound ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ Panconnected index of graphs ⋮ Hamiltonicity of 3-arc graphs ⋮ On the extended Clark-Wormold Hamiltonian-like index problem ⋮ On the dominating (induced) cycles of iterated line graphs

Cites Work

• On the Hamiltonian index
• Graphs without spanning closed trails
• Graph whose edges are in small cycles
• A simple upper bound for the hamiltonian index of a graph
• Hamiltonian iterated line graphs
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• Hamilton cycles and closed trails in iterated line graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamilton-connected indices of graphs