共 50 条
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
相关论文