Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs

Wei Zheng; Hajo Broersma; Ligong Wang; Shenggui Zhang

doi:10.1016/j.disc.2019.111644

Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs

Wei Zheng
, Hajo Broersma
, Ligong Wang
, Shenggui Zhang

数学与统计学院

Northwestern Polytechnical University Xian
University of Twente

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

2 引用（Scopus）

摘要

Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination number, we study analogous conditions that guarantee different types of hamiltonian properties. In our first main result we relax the condition on claw-freeness and obtain a common generalization of the result of Ageev and a recent result due to Cai. Our other results deal with similar conditions that guarantee traceability, pancyclicity and hamiltonian-connectivity. We also leave some open problems.

源语言	英语
文章编号	111644
期刊	Discrete Mathematics
卷	343
期	1
DOI	https://doi.org/10.1016/j.disc.2019.111644
出版状态	已出版 - 1月 2020

访问文件

10.1016/j.disc.2019.111644

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{32f0f90e38d0477099f4c7b0d26afb29,

title = "Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs",

abstract = "Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination number, we study analogous conditions that guarantee different types of hamiltonian properties. In our first main result we relax the condition on claw-freeness and obtain a common generalization of the result of Ageev and a recent result due to Cai. Our other results deal with similar conditions that guarantee traceability, pancyclicity and hamiltonian-connectivity. We also leave some open problems.",

keywords = "Claw-free, Dominating set, Hamiltonian property, Implicit claw-heavy",

author = "Wei Zheng and Hajo Broersma and Ligong Wang and Shenggui Zhang",

note = "Publisher Copyright: {\textcopyright} 2019 Elsevier B.V.",

year = "2020",

month = jan,

doi = "10.1016/j.disc.2019.111644",

language = "英语",

volume = "343",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs

AU - Zheng, Wei

AU - Broersma, Hajo

AU - Wang, Ligong

AU - Zhang, Shenggui

PY - 2020/1

Y1 - 2020/1

N2 - Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination number, we study analogous conditions that guarantee different types of hamiltonian properties. In our first main result we relax the condition on claw-freeness and obtain a common generalization of the result of Ageev and a recent result due to Cai. Our other results deal with similar conditions that guarantee traceability, pancyclicity and hamiltonian-connectivity. We also leave some open problems.

AB - Motivated by a hamiltonicity result due to Ageev, involving claw-free graphs with a small domination number, we study analogous conditions that guarantee different types of hamiltonian properties. In our first main result we relax the condition on claw-freeness and obtain a common generalization of the result of Ageev and a recent result due to Cai. Our other results deal with similar conditions that guarantee traceability, pancyclicity and hamiltonian-connectivity. We also leave some open problems.

KW - Claw-free

KW - Dominating set

KW - Hamiltonian property

KW - Implicit claw-heavy

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

U2 - 10.1016/j.disc.2019.111644

DO - 10.1016/j.disc.2019.111644

M3 - 文章

AN - SCOPUS:85071655426

SN - 0012-365X

VL - 343

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

M1 - 111644

ER -

Conditions on subgraphs, degrees, and domination for hamiltonian properties of graphs

摘要

访问文件

其它文件与链接

指纹

引用此