Degree sum conditions for hamiltonian index

Ze meng Liu; Li ming Xiong

doi:10.1007/s11766-021-3885-4

Degree sum conditions for hamiltonian index

Ze meng Liu, Li ming Xiong^*

^*此作品的通讯作者

数学学院

Beijing Institute of Technology

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

1 引用（Scopus）

摘要

In this note, we show a sharp lower bound of min{∑i=1kdG(ui):u1u2…uk is a path of (2-)connected G on its order such that (k-1)-iterated line graphs L^k⁻¹(G) are hamiltonian.

源语言	英语
页（从-至）	403-411
页数	9
期刊	Applied Mathematics
卷	36
期	3
DOI	https://doi.org/10.1007/s11766-021-3885-4
出版状态	已出版 - 9月 2021

访问文件

10.1007/s11766-021-3885-4

其它文件与链接

链接到 Scopus 的出版物

引用此

Liu, Z. M., & Xiong, L. M. (2021). Degree sum conditions for hamiltonian index. Applied Mathematics, 36(3), 403-411. https://doi.org/10.1007/s11766-021-3885-4

@article{160c162f4e91421ea4f1ed304084446d,

title = "Degree sum conditions for hamiltonian index",

abstract = "In this note, we show a sharp lower bound of min{∑i=1kdG(ui):u1u2…uk is a path of (2-)connected G on its order such that (k-1)-iterated line graphs Lk−1(G) are hamiltonian.",

keywords = "05C07, 05C45, 05C76, degree sum condition, hamiltonian index, iterated line graph",

author = "Liu, {Ze meng} and Xiong, {Li ming}",

note = "Publisher Copyright: {\textcopyright} 2021, The Author(s).",

year = "2021",

month = sep,

doi = "10.1007/s11766-021-3885-4",

language = "English",

volume = "36",

pages = "403--411",

journal = "Applied Mathematics",

issn = "1005-1031",

publisher = "Springer Verlag",

number = "3",

}

TY - JOUR

T1 - Degree sum conditions for hamiltonian index

AU - Liu, Ze meng

AU - Xiong, Li ming

PY - 2021/9

Y1 - 2021/9

N2 - In this note, we show a sharp lower bound of min{∑i=1kdG(ui):u1u2…uk is a path of (2-)connected G on its order such that (k-1)-iterated line graphs Lk−1(G) are hamiltonian.

AB - In this note, we show a sharp lower bound of min{∑i=1kdG(ui):u1u2…uk is a path of (2-)connected G on its order such that (k-1)-iterated line graphs Lk−1(G) are hamiltonian.

KW - 05C07

KW - 05C45

KW - 05C76

KW - degree sum condition

KW - hamiltonian index

KW - iterated line graph

UR - http://www.scopus.com/inward/record.url?scp=85115134276&partnerID=8YFLogxK

U2 - 10.1007/s11766-021-3885-4

DO - 10.1007/s11766-021-3885-4

M3 - Article

AN - SCOPUS:85115134276

SN - 1005-1031

VL - 36

SP - 403

EP - 411

JO - Applied Mathematics

JF - Applied Mathematics

IS - 3

ER -

Degree sum conditions for hamiltonian index

摘要

访问文件

其它文件与链接

指纹

引用此