Perfect packings with complete graphs minus an edge |
| |
Authors: | Oliver Cooley, Daniela Kü hn,Deryk Osthus, |
| |
Affiliation: | aSchool of Mathematics, Birmingham University, Edgbaston, Birmingham B15 2TT, UK |
| |
Abstract: | Let denote the graph obtained from Kr by deleting one edge. We show that for every integer r≥4 there exists an integer n0=n0(r) such that every graph G whose order n≥n0 is divisible by r and whose minimum degree is at least contains a perfect -packing, i.e. a collection of disjoint copies of which covers all vertices of G. Here is the critical chromatic number of . The bound on the minimum degree is best possible and confirms a conjecture of Kawarabayashi for large n. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|