首页 | 本学科首页   官方微博 | 高级检索  
     


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 View the MathML source 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 nn0 is divisible by r and whose minimum degree is at least View the MathML source contains a perfect View the MathML source-packing, i.e. a collection of disjoint copies of View the MathML source which covers all vertices of G. Here View the MathML source is the critical chromatic number of View the MathML source. The bound on the minimum degree is best possible and confirms a conjecture of Kawarabayashi for large n.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号