Disjoint stars and forbidden subgraphs
Fujita, Shinya
Hiroshima Math. J., Tome 36 (2006) no. 1, p. 397-403 / Harvested from Project Euclid
Let $r,k$ be integers with $r\ge 3, k\ge 2$. We prove that if $G$ is a $K_{1,r}$-free graph of order at least $(k-1)(2r-1)+1$ with $\delta(G)\ge 2$, then $G$ contains $k$ vertex-disjoint copies of $K_{1,2}$. This result is motivated by the problem of characterizing a forbidden subgraph $H$ which satisfies the statement "every $H$-free graph of sufficiently large order with minimum degree at least $t$ contains $k$ vertex-disjoint copies of a star $K_{1,t}$." In this paper, we also give the answer to this problem.
Publié le : 2006-11-14
Classification:  Claw-free,  star,  vertex-disjoint,  forbidden subgraphs,  05C70,  05C75
@article{1171377081,
     author = {Fujita, Shinya},
     title = {Disjoint stars and forbidden subgraphs},
     journal = {Hiroshima Math. J.},
     volume = {36},
     number = {1},
     year = {2006},
     pages = { 397-403},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1171377081}
}
Fujita, Shinya. Disjoint stars and forbidden subgraphs. Hiroshima Math. J., Tome 36 (2006) no. 1, pp.  397-403. http://gdmltest.u-ga.fr/item/1171377081/