On traceable iterated line graph and hamiltonian path index

Zhao Hong Niu; Li Ming Xiong; Wei Hua Yang

doi:10.1007/s11766-024-3905-2

On traceable iterated line graph and hamiltonian path index

Zhao Hong Niu^*
, Li Ming Xiong
, Wei Hua Yang

^*此作品的通讯作者

数学学院

Shanxi University
Taiyuan University of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

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

源语言	英语
页（从-至）	239-252
页数	14
期刊	Applied Mathematics
卷	39
期	2
DOI	https://doi.org/10.1007/s11766-024-3905-2
出版状态	已出版 - 6月 2024

访问文件

10.1007/s11766-024-3905-2

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{44e5a0e3b2704194951bfd1564778651,

title = "On traceable iterated line graph and hamiltonian path index",

abstract = "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.",

keywords = "05C45, 05C76, hamiltonian index, hamiltonian path index, iterated line graph, traceable",

author = "Niu, \{Zhao Hong\} and Xiong, \{Li Ming\} and Yang, \{Wei Hua\}",

note = "Publisher Copyright: {\textcopyright} Editorial Committee of Applied Mathematics 2024.",

year = "2024",

month = jun,

doi = "10.1007/s11766-024-3905-2",

language = "English",

volume = "39",

pages = "239--252",

journal = "Applied Mathematics",

issn = "1005-1031",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - On traceable iterated line graph and hamiltonian path index

AU - Niu, Zhao Hong

AU - Xiong, Li Ming

AU - Yang, Wei Hua

N1 - Publisher Copyright: © Editorial Committee of Applied Mathematics 2024.

PY - 2024/6

Y1 - 2024/6

N2 - 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.

AB - 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.

KW - 05C45

KW - 05C76

KW - hamiltonian index

KW - hamiltonian path index

KW - iterated line graph

KW - traceable

UR - https://www.scopus.com/pages/publications/85195802646

U2 - 10.1007/s11766-024-3905-2

DO - 10.1007/s11766-024-3905-2

M3 - Article

AN - SCOPUS:85195802646

SN - 1005-1031

VL - 39

SP - 239

EP - 252

JO - Applied Mathematics

JF - Applied Mathematics

IS - 2

ER -

On traceable iterated line graph and hamiltonian path index

摘要

访问文件

其它文件与链接

指纹

引用此