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 language | English |
---|---|
Pages (from-to) | 3140-3145 |
Number of pages | 6 |
Journal | Discrete Mathematics |
Volume | 312 |
Issue number | 21 |
DOIs | |
Publication status | Published - 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