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 条
12345