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


Partition of a directed bipartite graph into two directed cycles
Authors:Hong Wang  Charles Little  Kee Teo
Institution:

Department of Mathematics, Massey University, Palmerston North, New Zealand

Abstract:Let D = (V1, V2; A) be a directed bipartite graph with |V1| = |V2| = n greater-or-equal, slanted 2. Suppose that dD(x) + dD(y) greater-or-equal, slanted 3n + 1 for all x ε V1 and y ε V2. Then D contains two vertex-disjoint directed cycles of lengths 2n1 and 2n2, respectively, for any positive integer partition n = n1 + n2. Moreover, the condition is sharp for even n and nearly sharp for odd n.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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