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


Unbalanced bipartite factorizations of complete bipartite graphs
Authors:Nigel Martin
Affiliation:Department of Mathematical Sciences, University of Durham, Durham DH1 3LE, England
Abstract:
We construct a new infinite family of factorizations of complete bipartite graphs by factors all of whose components are copies of a (fixed) complete bipartite graph Kp,q. There are simple necessary conditions for such factorizations to exist. The family constructed here demonstrates sufficiency in many new cases. In particular, the conditions are always sufficient when q=p+1.
Keywords:Factorization   Complete bipartite graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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