ON COMPLEMENTARY CYCLES IN LOCALLY SEMICOMPLETE DIGRAPHS

被引：23

作者：

GUO, YB ^{[1
]}

VOLKMANN, L ^{[1
]}

机构：

[1] RHEIN WESTFAL TH AACHEN,LEHRSTUHL MATH 2,D-52056 AACHEN,GERMANY

来源：

DISCRETE MATHEMATICS | 1994年 / 135卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)E0099-P

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we show that a 2-connected locally semicomplete digraph of order at least 8 is not cycle complementary if and only if it is 2-diregular and has odd order. This result yields immediately two conjectures of Bang-Jensen.

引用

页码：121 / 127

页数：7

共 50 条

[41] Kings in semicomplete multipartite digraphs
Gutin, G
Yeo, A
JOURNAL OF GRAPH THEORY, 2000, 33 (03) : 177 - 183
[42] Semicomplete absorbent sets in digraphs
Pastrana-Ramirez, Laura
Sanchez-Lopez, Rocio
Tecpa-Galvan, Miguel
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 862 - 869
[43] On the Pathwidth of Almost Semicomplete Digraphs
Kitsunai, Kenta
Kobayashi, Yasuaki
Tamaki, Hisao
ALGORITHMS - ESA 2015, 2015, 9294 : 816 - 827
[44] Some results on structure of arbitrary arc-locally (out) in-semicomplete digraphs
Freitas, Lucas ismaily bezerra
Lee, Orlando
JOURNAL OF COMBINATORICS, 2024, 15 (01) : 89 - 103
[45] Transformation semigroups generated by semicomplete digraphs
Xiuliang Yang
Semigroup Forum, 2022, 104 : 195 - 206
[46] Adding and reversing arcs in semicomplete digraphs
Bang-Jensen, J
Jordan, T
COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (01): : 17 - 25
[47] Longest paths in semicomplete multipartite digraphs
Volkmann, L
DISCRETE MATHEMATICS, 1999, 199 (1-3) : 279 - 284
[48] Spanning eulerian subdigraphs in semicomplete digraphs
Bang-Jensen, Jorgen
Havet, Frederic
Yeo, Anders
JOURNAL OF GRAPH THEORY, 2023, 102 (03) : 578 - 606
[49] Directed Width Parameters on Semicomplete Digraphs
Gurski, Frank
Komander, Dominique
Rehs, Carolin
Wiederrecht, Sebastian
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 615 - 628
[50] Transformation semigroups generated by semicomplete digraphs
Yang, Xiuliang
SEMIGROUP FORUM, 2022, 104 (01) : 195 - 206

← 1 2 3 4 5 →