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


P4k-1-factorization of complete bipartite graphs
Authors:Beiliang?Du  author-information"  >  author-information__contact u-icon-before"  >  mailto:dubl@suda.edu.cn"   title="  dubl@suda.edu.cn"   itemprop="  email"   data-track="  click"   data-track-action="  Email author"   data-track-label="  "  >Email author,Jian?Wang
Affiliation:(1) Department of Mathematics, Suzhou University, 215006 Suzhou, China;(2) Nantong Vocational College, 226007 Nantong, China
Abstract:Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A Pv-factorization of Km,n is a set of edge-disjoint Pv-factors of Km,n which partition the set of edges of Km,n. When v is an even number, Wang and Ushio gave a necessary and sufficient condition for the existence of Pv-factorization of Km,n. When v is an odd number, Ushio in 1993 proposed a conjecture. However, up to now we only know that Ushio Conjecture is true for v = 3. In this paper we will show that Ushio Conjecture is true when v = 4k - 1. That is, we shall prove that a necessary and sufficient condition for the existence of a P4k-1-factorization of Km,n is (1) (2k - 1)m ⩽ 2kn, (2) (2k - 1)n ⩽ 2km, (3) m + n ≡ 0 (mod 4k - 1), (4) (4k - 1)mn/[2(2k - 1)(m + n)] is an integer.
Keywords:complete bipartite graph  factorization  Ushio Conjecture
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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