On 2-factors in claw-free graphs whose edges are in small cycles

Runli Tian; Liming Xiong; Zhaohong Niu

doi:10.1016/j.disc.2012.07.005

On 2-factors in claw-free graphs whose edges are in small cycles

Runli Tian
, Liming Xiong^*
, Zhaohong Niu

^*此作品的通讯作者

数学学院

Beijing Institute of Technology
Jiangxi Normal University
Qinghai University
Shanxi University

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

2 引用（Scopus）

摘要

It is showed that every simple claw-free graph of minimum degree at least 3 in which every edge lies in a cycle of length at most 5 has a 2-factor.

源语言	英语
页（从-至）	3140-3145
页数	6
期刊	Discrete Mathematics
卷	312
期	21
DOI	https://doi.org/10.1016/j.disc.2012.07.005
出版状态	已出版 - 6 11月 2012

访问文件

10.1016/j.disc.2012.07.005

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{b826713f7a8a45d591f8487d4a48acae,

title = "On 2-factors in claw-free graphs whose edges are in small cycles",

abstract = "It is showed that every simple claw-free graph of minimum degree at least 3 in which every edge lies in a cycle of length at most 5 has a 2-factor.",

keywords = "2-factor, Claw-free graph, Line graph",

author = "Runli Tian and Liming Xiong and Zhaohong Niu",

year = "2012",

month = nov,

day = "6",

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

language = "English",

volume = "312",

pages = "3140--3145",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "21",

}

TY - JOUR

T1 - On 2-factors in claw-free graphs whose edges are in small cycles

AU - Tian, Runli

AU - Xiong, Liming

AU - Niu, Zhaohong

PY - 2012/11/6

Y1 - 2012/11/6

N2 - It is showed that every simple claw-free graph of minimum degree at least 3 in which every edge lies in a cycle of length at most 5 has a 2-factor.

AB - It is showed that every simple claw-free graph of minimum degree at least 3 in which every edge lies in a cycle of length at most 5 has a 2-factor.

KW - 2-factor

KW - Claw-free graph

KW - Line graph

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

U2 - 10.1016/j.disc.2012.07.005

DO - 10.1016/j.disc.2012.07.005

M3 - Article

AN - SCOPUS:84865103621

SN - 0012-365X

VL - 312

SP - 3140

EP - 3145

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 21

ER -

On 2-factors in claw-free graphs whose edges are in small cycles

摘要

访问文件

其它文件与链接

指纹

引用此