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^*

^*Corresponding author for this work

School of Mathematics and Statistics

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

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 L^k⁻¹(G) are hamiltonian.

Original language	English
Pages (from-to)	403-411
Number of pages	9
Journal	Applied Mathematics
Volume	36
Issue number	3
DOIs	https://doi.org/10.1007/s11766-021-3885-4
Publication status	Published - Sept 2021

Keywords

05C07
05C45
05C76
degree sum condition
hamiltonian index
iterated line graph

Access to Document

10.1007/s11766-021-3885-4

Cite this

@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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this