Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423855 | Electronic Notes in Discrete Mathematics | 2011 | 7 Pages |
Abstract
A graph G is said to be claw-free if G has no induced subgraph isomorphic to K1,3. We study about the minimum length of cycles in 2-factors of claw-free graphs, and we show that every claw-free graph G with minimum degree δ⩾4 has a 2-factor in which each cycle contains at least âδâ12â vertices and every 2-connected claw-free graph G with δ⩾3 has a 2-factor in which each cycle contains at least δ vertices.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Roman Äada, Shuya Chiba, Kiyoshi Yoshimoto,