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

Runli Tian, Liming Xiong*, Zhaohong Niu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
Plum Print visual indicator of research metrics
  • Citations
    • Citation Indexes: 2
  • Captures
    • Readers: 4
see details

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.

Original languageEnglish
Pages (from-to)3140-3145
Number of pages6
JournalDiscrete Mathematics
Volume312
Issue number21
DOIs
Publication statusPublished - 6 Nov 2012

Keywords

  • 2-factor
  • Claw-free graph
  • Line graph

Fingerprint

Dive into the research topics of 'On 2-factors in claw-free graphs whose edges are in small cycles'. Together they form a unique fingerprint.

Cite this

Tian, R., Xiong, L., & Niu, Z. (2012). On 2-factors in claw-free graphs whose edges are in small cycles. Discrete Mathematics, 312(21), 3140-3145. https://doi.org/10.1016/j.disc.2012.07.005