首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Out-arc pancyclicity of vertices in tournaments
Authors:Qiaoping Guo  Shengjia Li  Yubao Guo
Institution:a School of Mathematical Sciences, Shanxi University, Taiyuan, 030006, China
b Institute of Mathematics and Applied Mathematics, Shanxi University, Taiyuan, 030006, China
c Lehrstuhl C für Mathematik, RWTH Aachen, Templergraben 55, 52062 Aachen, Germany
Abstract:Yao, Guo and Zhang T. Yao, Y. Guo, K. Zhang, Pancyclic out-arcs of a vertex in a tournament, Discrete Appl. Math. 99 (2000) 245-249.] proved that every strong tournament contains a vertex u such that every out-arc of u is pancyclic. In this paper, we prove that every strong tournament with minimum out-degree at least two contains two such vertices. Yeo A. Yeo, The number of pancyclic arcs in a k-strong tournament, J. Graph Theory 50 (2005) 212-219.] conjectured that every 2-strong tournament has three distinct vertices {x,y,z}, such that every arc out of x,y and z is pancyclic. In this paper, we also prove that Yeo’s conjecture is true.
Keywords:Tournaments  Cycles  Out-arcs  Pancyclicity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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