标题:Weakly complementary cycles in a class of multipartite tournaments
作者:He, Zhihong
通讯作者:He, Z
作者机构:[He, Zhihong ] School of Computer Science and Technology, Shandong University, Jinan, China;[He, Zhihong ] School of Mathematics and Information Scien 更多
会议名称:2010 International Conference on Educational and Network Technology, ICENT 2010
会议日期:25 June 2010 through 27 June 2010
来源:ICENT 2010 - 2010 International Conference on Educational and Network Technology
出版年:2010
页码:151-154
DOI:10.1109/ICENT.2010.5532207
关键词:Complementary cycles; Multipartite tournaments; Weakly complementary cycles
摘要: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 | V(Dα+l-i) |= 1, D i contains cycles for i = 1 or i = α, then D contains a pair of weakly complementary cycles. © 2010 IEEE.
收录类别:EI;SCOPUS
资源类型:会议论文;期刊论文
原文链接:https://www.scopus.com/inward/record.uri?eid=2-s2.0-77956480665&doi=10.1109%2fICENT.2010.5532207&partnerID=40&md5=d5166199fab12e41d7ea1a0c483706a2
TOP