DocumentCode
3299670
Title
Weakly complementary cycles in a class of multipartite tournaments
Author
He, Zhihong
fYear
2010
fDate
25-27 June 2010
Firstpage
151
Lastpage
154
Abstract
The problem of complementary cycles in tourname-nts 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 weakly complementary cycles, we get the following result. Let D be a 2 -strong n -partite tournament that is not a tournament, where n ≥6 . 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 , if 1 |V(Dα+1−i )|= 1, Di contains cycles for i = 1 or i = α, then D contains a pair of weakly complementary cycles.
Keywords
Computer science; Educational technology; Electronic mail; Information science; Mathematics; Terminology; complementary cycles; multipartite tournaments; weakly complementary cycles;
fLanguage
English
Publisher
ieee
Conference_Titel
Educational and Network Technology (ICENT), 2010 International Conference on
Conference_Location
Qinhuangdao, China
Print_ISBN
978-1-4244-7660-2
Electronic_ISBN
978-1-4244-7662-6
Type
conf
DOI
10.1109/ICENT.2010.5532207
Filename
5532207
Link To Document