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 :
بازگشت