错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On traceable iterated line graph and hamiltonian path index

  • Zhao-hong Niu,
  • Li-ming Xiong,
  • Wei-hua Yang

摘要

Xiong and Liu [21] gave a characterization of the graphs G for which the n-iterated line graph Ln(G) is hamiltonian, for n ≥ 2. In this paper, we study the existence of a hamiltonian path in Ln(G), and give a characterization of G for which Ln(G) has a hamiltonian path. As applications, we use this characterization to give several upper bounds on the hamiltonian path index of a graph.