Componentwise Complementary Cycles in Multipartite Tournaments

被引:0
作者
Zhi-hong HE1
机构
基金
中国国家自然科学基金;
关键词
complementary cycles; componentwise complementary cycles; multipartite tournaments;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
The problem of complementary cycles in tournaments and bipartite tournaments was completely solved. However, the problem of complementary cycles in semicomplete n-partite digraphs with n ≥ 3 is still open. Based on the definition of componentwise complementary cycles, we get the following result. Let D be a 2-strong n-partite (n ≥ 6) tournament that is not a tournament. Let C be a 3-cycle of D and D \ V (C) be nonstrong. For the unique acyclic sequence D1, D2, ··· , Dα of D \V (C), where α≥ 2, let Dc = {Di|Di contains cycles, i = 1, 2, ··· , α}, Dc = {D1, D2, ··· , Dα} \ Dc. If Dc ≠ , then D contains a pair of componentwise complementary cycles.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 50 条