Hamilton-connected indices of graphs
From MaRDI portal
Publication:1044954
DOI10.1016/j.disc.2008.06.030zbMath1198.05106MaRDI 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
05C12: Distance in graphs
05C40: Connectivity
05C45: Eulerian and Hamiltonian graphs
05C76: Graph operations (line graphs, products, etc.)
Related Items
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, Hamiltonian index of directed multigraph, Polynomially determining spanning connectivity of locally connected line graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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