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


The partition of a strong tournament
Authors:Hao Li  Jinlong Shu  
Institution:

aDepartment of Mathematics, East China Normal University, Shanghai 200062, China

bL.R.I., Bât. 490, Université de Paris-Sud, 91405 Orsay Cedex, France

Abstract:A digraph T is strong if for every pair of vertices u and v there exists a directed path from u to v and a directed path from v to u. Denote the in-degree and out-degree of a vertex v of T by d-(v) and d+(v), respectively. We define δ-(T)=minvV(T){d-(v)} and δ+(T)=minvV(T){d+(v)}. Let T0 be a 7-tournament which contains no transitive 4-subtournament. In this paper, we obtain some conditions on a strong tournament which cannot be partitioned into two cycles. We show that a strong tournament T with n6 vertices such that TT0 and max{δ+(T),δ-(T)}3 can be partitioned into two cycles. Finally, we give a sufficient condition for a tournament to be partitioned into k cycles.
Keywords:Tournament  Strong tournament  Transitive tournament  Almost transitive tournament
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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