论文标题
在可追溯的迭代线图和汉密尔顿路径指数上
On traceable iterated line graph and hamiltonian path index
论文作者
论文摘要
Xiong和Liu [L. Xiong和Z. Liu，Hamiltonian迭代线图，离散数学。 256（2002）407-422]给出了图表$ g $的特征，其中$ n $ th the the the thage line Graph $ l^n（g）$是汉密尔顿人，以$ n \ ge2 $。在本文中，我们研究了$ l^n（g）$中的哈密顿路径的存在，并给出了$ g $的特征，其中$ l^n（g）$具有汉密尔顿路径。作为应用程序，我们使用此表征在图形的汉密尔顿路径索引上给出了几个上限。
Xiong and Liu [L. Xiong and Z. Liu, Hamiltonian iterated line graphs, Discrete Math. 256 (2002) 407-422] gave a characterization of the graphs $G$ for which the $n$-th iterated line graph $L^n(G)$ is hamiltonian, for $n\ge2$. In this paper, we study the existence of a hamiltonian path in $L^n(G)$, and give a characterization of $G$ for which $L^n(G)$ has a hamiltonian path. As applications, we use this characterization to give several upper bounds on the hamiltonian path index of a graph.
