首页 | 官方网站   微博 | 高级检索  
     


On cycles in regular 3-partite tournaments
Authors:Qiaoping Guo  Wei Meng
Abstract:A c-partite tournament is an orientation of a complete c-partite graph. In 2006, Volkmann conjectured that every arc of a regular 3-partite tournament D is contained in an m-, (m+1)- or (m+2)-cycle for each m{3,4,,|V(D)|?2}, and this conjecture was proved to be correct for 3m7. In 2012, Xu et al. conjectured that every arc of an r-regular 3-partite tournament D with r2 is contained in a (3k?1)- or 3k-cycle for k=2,3,,r. They proved that this conjecture is true for k=2. In this paper, we confirm this conjecture for k=3, which also implies that Volkmann’s conjecture is correct for m=7,8.
Keywords:Corresponding author    Multipartite tournament  Regular 3-partite tournament  Cycle
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号