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 条

[11] LOCALLY SEMICOMPLETE DIGRAPHS - A GENERALIZATION OF TOURNAMENTS
BANGJENSEN, J
JOURNAL OF GRAPH THEORY, 1990, 14 (03) : 371 - 390
[12] A Characterization of Locally Semicomplete CKI-digraphs
Galeana-Sanchez, Hortensia
Olsen, Mika
GRAPHS AND COMBINATORICS, 2016, 32 (05) : 1873 - 1879
[13] Linkages in locally semicomplete digraphs and quasi-transitive digraphs
Bang-Jensen, J
DISCRETE MATHEMATICS, 1999, 196 (1-3) : 13 - 27
[14] ON THE EXPONENT SET OF PRIMITIVE LOCALLY SEMICOMPLETE DIGRAPHS
Zhang Keming
Bu Yuehua Department of Mathcmaties Nanjing University Nanjing PRC Department of Mathematies Zhejiang Normal University Jinhua PRC
南京大学学报(自然科学版), 1995, (03) : 506 - 507
[15] Spanning local tournaments in locally semicomplete digraphs
Guo, YB
DISCRETE APPLIED MATHEMATICS, 1997, 79 (1-3) : 119 - 125
[16] A Characterization of Locally Semicomplete CKI-digraphs
Hortensia Galeana-Sánchez
Mika Olsen
Graphs and Combinatorics, 2016, 32 : 1873 - 1879
[17] Spanning local tournaments in locally semicomplete digraphs
Lehrstuhl C für Mathematik, RWTH Aachen, 52056 Aachen, Germany
Discrete Appl Math, 1-3 (119-125):
[18] Decomposing and colouring some locally semicomplete digraphs
Aboulker, Pierre
Aubian, Guillaume
Charbit, Pierre
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 106
[19] ON THE EXPONENT SET OF PRIMITIVE LOCALLY SEMICOMPLETE DIGRAPHS
MO JIAQI
Applied Mathematics:A Journal of Chinese Universities(Series B), 1997, (03) : 17 - 36
[20] On the exponent set of primitive locally semicomplete digraphs
Zhang K.
Bu Y.
Applied Mathematics-A Journal of Chinese Universities, 1997, 12 (3) : 267 - 286

← 1 2 3 4 5 →