摘要
Let G be a graph other than a path. The m-iterated line graph of a graph G is Lm(G)=L(Lm−1(G)). where L1(G) denotes the line graph L(G) of G. Define the Hamiltonian index h(G) of G to be the smallest integer m such that Lm(G) contains a Hamiltonian cycle. For a connected graph set H, G is said to be H-free if G does not contain H as an induced subgraph for all H∈H. In this paper, we characterize all forbidden graphs H for any integer k≥2 and partial forbidden graphs H for k=1 such that a connected (or 2-edge-connected or 2-connected) H-free graph G satisfies that h(G)≤k for the case when |H|≤2. What is more, we settle four conjectures proposed in Holub (2014).
源语言 | 英语 |
---|---|
文章编号 | 111841 |
期刊 | Discrete Mathematics |
卷 | 343 |
期 | 6 |
DOI | |
出版状态 | 已出版 - 6月 2020 |
指纹
探究 'Forbidden subgraphs on Hamiltonian index' 的科研主题。它们共同构成独一无二的指纹。引用此
Liu, X., & Xiong, L. (2020). Forbidden subgraphs on Hamiltonian index. Discrete Mathematics, 343(6), 文章 111841. https://doi.org/10.1016/j.disc.2020.111841