Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6872533 | Discrete Applied Mathematics | 2014 | 6 Pages |
Abstract
Let s and k be two integers with 0â¤sâ¤k and let G be a simple graph of order n. This paper investigates clique partition problems. It is proved that if nâ¥3s+4(kâs) and d(u)+d(v)â¥3(nâs)/2+kâ1 for any pair of non-adjacent vertices u,v of G, then G contains s vertex-disjoint K3s and kâs vertex-disjoint K4s such that all of them are vertex-disjoint. Moreover, the degree condition is sharp.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jin Yan, Yunshu Gao, Beibei Zhang,