摘要
A graph is said to be K1,4-free if it does not contain an induced subgraph isomorphic to K1,4. Let κ be an integer with κ ≥ 2. We prove that if G is a K1,4-free graph of order at least llκ- 10 with minimum degree at least four, then G contains k vertex-disjoint copies of K1 + (K1 ∪ KK2).
A graph is said to be K1,4-free if it does not contain an induced subgraph isomorphic to K1,4. Let κ be an integer with κ ≥ 2. We prove that if G is a K1,4-free graph of order at least llκ- 10 with minimum degree at least four, then G contains k vertex-disjoint copies of K1 + (K1 ∪ KK2).
基金
Supported by National Natural Science Foundation of China(Grant Nos.11161035 and 11226292)
Ningxia Ziran(Grant No.NZ1153)
research grant from Ningxia University(Grant No.zr1122)