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 条

[31] On semicomplete multipartite digraphs whose king sets are semicomplete digraphs
Tan, B. P.
DISCRETE MATHEMATICS, 2008, 308 (12) : 2564 - 2570
[32] CYCLES AND PATHS IN SEMICOMPLETE MULTIPARTITE DIGRAPHS, THEOREMS, AND ALGORITHMS - A SURVEY
GUTIN, G
JOURNAL OF GRAPH THEORY, 1995, 19 (04) : 481 - 505
[33] Chordality of locally semicomplete and weakly quasi-transitive digraphs
Huang, Jing
Ye, Ying Ying
DISCRETE MATHEMATICS, 2021, 344 (06)
[34] On ideal semicomplete digraphs
Xiao, Han
INFORMATION PROCESSING LETTERS, 2020, 157 (157)
[35] QCSP on Semicomplete Digraphs
Dapic, Petar
Markovic, Petar
Martin, Barnaby
AUTOMATA, LANGUAGES, AND PROGRAMMING (ICALP 2014), PT I, 2014, 8572 : 847 - 858
[36] Cycles of all lengths in arc-3-cyclic semicomplete digraphs
Darrah, M
Liu, YP
Zhang, CQ
DISCRETE MATHEMATICS, 1997, 173 (1-3) : 23 - 33
[37] Semicomplete compositions of digraphs
Sun, Yuefang
Jin, Zemin
DISCRETE MATHEMATICS, 2023, 346 (08)
[38] k-strong spanning local tournaments in locally semicomplete digraphs
Bang-Jensen, Jorgen
DISCRETE APPLIED MATHEMATICS, 2009, 157 (11) : 2536 - 2540
[39] The minimum spanning strong subdigraph problem for extended semicomplete digraphs and semicomplete bipartite digraphs
Bang-Jensen, J
Yeo, A
JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 2001, 41 (01): : 1 - 19
[40] Outpaths in semicomplete multipartite digraphs
Guo, YB
DISCRETE APPLIED MATHEMATICS, 1999, 95 (1-3) : 273 - 277

← 1 2 3 4 5 →