Article ID Journal Published Year Pages File Type
4650317 Discrete Mathematics 2008 9 Pages PDF
Abstract

Let kk be a positive integer. It is shown that if GG is a graph of order 4k4k with minimum degree at least 2k2k, then GG contains kk vertex-disjoint copies of K1,3K1,3, unless GG is isomorphic to K2k,2kK2k,2k with kk being odd.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,