Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649918 | Discrete Mathematics | 2008 | 6 Pages |
Abstract
A graph G is said to be claw-free if G does not contain an induced subgraph isomorphic to K1,3K1,3. Let k be an integer with k⩾2k⩾2. We prove that if G is a claw-free graph of order at least 7k-67k-6 and with minimum degree at least 3, then G contains k vertex-disjoint copies of K1+(K1∪K2)K1+(K1∪K2).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shinya Fujita,