CYCLES AND PATHS OF MANY LENGTHS IN BIPARTITE DIGRAPHS

被引：23

作者：

AMAR, D ^{[1
]}

MANOUSSAKIS, Y ^{[1
]}

机构：

[1] UNIV PARIS 11,LRI,BAT 490,F-91405 ORSAY,FRANCE

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1990年 / 50卷 / 02期

关键词：

D O I：

10.1016/0095-8956(90)90081-A

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We give several sufficient conditions on the half-degrees of a bipartite digraph for the existence of cycles and paths of various lengths. Some analogous results are obtained for bipartite oriented graphs and for bipartite tournaments. © 1990.

引用

页码：254 / 264

页数：11

共 50 条

[1] Cycles of Many Lengths in Balanced Bipartite Digraphs on Dominating and Dominated Degree Conditions
Wang, Ruixia
Wu, Linxin
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 245 - 267
[2] LONGEST PATHS IN BIPARTITE DIGRAPHS
AYEL, J
DISCRETE MATHEMATICS, 1982, 40 (01) : 115 - 118
[3] Lengths of paths and cycles in zero-divisor graphs and digraphs of semigroups
Wright, Stephen E.
COMMUNICATIONS IN ALGEBRA, 2007, 35 (06) : 1987 - 1991
[4] ON CYCLES AND PATHS IN DIGRAPHS
HEYDEMANN, MC
DISCRETE MATHEMATICS, 1980, 31 (02) : 217 - 219
[5] Decomposition of Complete Bipartite Digraphs and Complete Digraphs into Directed Paths and Directed Cycles of Fixed Even Length
Shyu, Tay-Woei
GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1715 - 1725
[6] Decomposition of Complete Bipartite Digraphs and Complete Digraphs into Directed Paths and Directed Cycles of Fixed Even Length
Tay-Woei Shyu
Graphs and Combinatorics, 2015, 31 : 1715 - 1725
[7] DECOMPOSITIONS OF DIGRAPHS INTO PATHS AND CYCLES
MAAMOUN, M
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (02) : 97 - 101
[8] Short Directed Cycles in Bipartite Digraphs
Paul Seymour
Sophie Spirkl
Combinatorica, 2020, 40 : 575 - 599
[9] Short Directed Cycles in Bipartite Digraphs
Seymour, Paul
Spirkl, Sophie
COMBINATORICA, 2020, 40 (04) : 575 - 599
[10] Tools for studying paths and cycles in digraphs
Delorme, C
Ordaz, O
Quiroz, D
NETWORKS, 1998, 31 (02) : 125 - 148

← 1 2 3 4 5 →