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


Balls,bins, and embeddings of partial k-star designs
Authors:Matt Noble  Shayne N Richardson
Abstract:Define a k-star to be the complete bipartite graph K1,k. In a 2014 article, Hoffman and Roberts prove that a partial k-star decomposition of Kn can be embedded in a k-star decomposition of Kn+s where s is at most 7k?4 if k is odd and 8k?4 if k is even. In our work, we offer a straightforward construction for embedding partial k-star designs and lower these bounds to 3k?2 and 4k?2, respectively.
Keywords:Corresponding author    Graph decompositions  Embedding partial graph decompositions
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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