Disjoint cycles in directed graphs

被引:0
|
作者
Yan, Jin [1 ]
机构
[1] Shandong Univ, Sch Math, Jinan 250100, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Directed graph; Disjoint cycle; Triangle; Quadrilateral; QUADRILATERALS; TRIANGLES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let s and t be two non-negative integers and let D be a directed graph of order n >= 3s + 4t + 3. In this paper we will show that if the minimum sum of in-degree and out-degree delta(D) >= (3n - 3)/2, then D contains s +t + 1 disjoint cycles C-1, ... , Cs+t+1 such that vertical bar CS vertical bar = 3 for each i with 1 <= i <= s, vertical bar C-i vertical bar = 4 for each i with s + 1 <= i <= s + t and vertical bar Cs+t+1 vertical bar = n - 3s - 4t. Furthermore, the degree condition is sharp.
引用
收藏
页码:21 / 27
页数:7
相关论文
共 50 条
  • [1] Disjoint directed cycles in directed graphs
    Wang, Hong
    [J]. DISCRETE MATHEMATICS, 2020, 343 (08)
  • [2] Disjoint directed cycles with specified lengths in directed bipartite graphs
    Gao, Yunshu
    Wang, Hong
    Zou, Qingsong
    [J]. DISCRETE MATHEMATICS, 2021, 344 (04)
  • [3] Edge-disjoint cycles in regular directed graphs
    Alon, N
    McDiarmid, C
    Molloy, M
    [J]. JOURNAL OF GRAPH THEORY, 1996, 22 (03) : 231 - 237
  • [4] DISJOINT CYCLES IN DIRECTED-GRAPHS ON THE TORUS AND THE KLEIN BOTTLE
    DING, GL
    SCHRIJVER, A
    SEYMOUR, PD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) : 40 - 45
  • [5] Disjoint directed cycles
    Alon, N
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (02) : 167 - 178
  • [6] EDGE DISJOINT CYCLES IN GRAPHS
    HAO, L
    [J]. JOURNAL OF GRAPH THEORY, 1989, 13 (03) : 313 - 322
  • [7] On a class of graphs with disjoint cycles
    Liu, Fugui
    Lu, Kaisheng
    [J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 1096 - 1098
  • [8] Disjoint Cycles with Chords in Graphs
    Babu, Ch. Sobhan
    Diwan, Ajit A.
    [J]. JOURNAL OF GRAPH THEORY, 2009, 60 (02) : 87 - 98
  • [9] Disjoint chorded cycles in graphs
    Bialostocki, Arie
    Finkel, Daniel
    Gyarfas, Andras
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5886 - 5890
  • [10] Disjoint directed triangles and quadrilaterals in directed graphs
    Yan, Jin
    Jiang, Suyun
    [J]. UTILITAS MATHEMATICA, 2017, 102 : 3 - 17