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


Unbalanced Star-Factorizations of Complete Bipartite Graphs II
Authors:Nigel Martin
Institution:(1) Department of Mathematical Sciences, University of Durham, Durham, DH1 3LE, England
Abstract:There are simple arithmetic conditions necessary for the complete bipartite graph Km,n to have a complete factorization by subgraphs which are made up of disjoint copies of Kp,q. It is conjectured that these conditions are also sufficient. In any factor the copies of Kp,q have two orientations depending which side of the bipartition the p-set lies. The balance ratio is the relative proportion, x:y of these where gcd(x,y)=1. In this paper, we continue the study of the unbalanced case (y > x) where p = 1, to show that the conjecture is true whenever y is sufficiently large. We also prove the conjecture for K1,4-factorizations.
Keywords:Factorization  complete bipartite graph  star
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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