Vertex-disjoint K 1 + (K 1 . K 2) in K 1,4-free graphs with minimum degree at least four

Citation
Gao, Yun Shu et Zou, Qing Song, Vertex-disjoint K 1 + (K 1 . K 2) in K 1,4-free graphs with minimum degree at least four, Acta mathematica Sinica. English series (Print) , 30(4), 2014, pp. 661-674
ISSN journal
14398516
Volume
30
Issue
4
Year of publication
2014
Pages
661 - 674
Database
ACNP
SICI code
Abstract
A graph is said to be K 1,4-free if it does not contain an induced subgraph isomorphic to K 1,4. Let k be an integer with k . 2. We prove that if G is a K 1,4-free graph of order at least 11k-10 with minimum degree at least four, then G contains k vertex-disjoint copies of K 1 + (K 1 . K 2).