Partition of a directed bipartite graph into two directed cycles

被引:6
|
作者
Wang, H [1 ]
Little, C [1 ]
Teo, K [1 ]
机构
[1] MASSEY UNIV,DEPT MATH,PALMERSTON NORTH,NEW ZEALAND
关键词
D O I
10.1016/0012-365X(95)00165-S
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let D = (V-1, V-2; A) be a directed bipartite graph with \V-1\ = \V-2\ = n greater than or equal to 2. Suppose that d(D)(x) + d(D)(y) greater than or equal to 3n + 1 for all x is an element of V-1 and y is an element of V-2. Then D contains two vertex-disjoint directed cycles of lengths 2n(1) and 2n(2), respectively, for any positive integer partition n = n(1) + n(2). Moreover, the condition is sharp for even n and nearly sharp for odd n.
引用
收藏
页码:283 / 289
页数:7
相关论文
共 50 条
  • [41] A graph database-based approach utilizing FAHP and directed bipartite graph for service composition
    Guodong Fan
    Ming Zhu
    Jing Li
    Chun Wang
    Lei Zhao
    Service Oriented Computing and Applications, 2020, 14 : 269 - 281
  • [42] A graph database-based approach utilizing FAHP and directed bipartite graph for service composition
    Fan, Guodong
    Zhu, Ming
    Li, Jing
    Wang, Chun
    Zhao, Lei
    SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2020, 14 (04) : 269 - 281
  • [43] Extremal function of two independent chorded cycles in a bipartite graph
    Cheng, Panpan
    Gao, Yunshu
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 493
  • [44] On independent cycles in a bipartite graph
    Wang, H
    GRAPHS AND COMBINATORICS, 2001, 17 (01) : 177 - 183
  • [45] On Independent Cycles in a Bipartite Graph
    Hong Wang
    Graphs and Combinatorics, 2001, 17 : 177 - 183
  • [46] On covering a bipartite graph with cycles
    Wang, H
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2002, 15 (01) : 86 - 96
  • [47] Independent cycles in a bipartite graph
    Li, XW
    Wei, B
    Yang, F
    ARS COMBINATORIA, 2004, 73 : 173 - 186
  • [48] On covering a bipartite graph with cycles
    Wang, Hong
    SIAM Journal on Discrete Mathematics, 2001, 15 (01) : 86 - 96
  • [49] Frames of cycles and directed cycles
    Henning, MA
    Maharaj, H
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (05): : 647 - 660
  • [50] DIAMETER VULNERABILITY OF DIRECTED CYCLES AND DIRECTED TORI
    Ma, Xiaoyan
    Huang, Xiaohui
    Zhang, Zhao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)