On Disjoint Cycles of the Same Length in Tournaments

• 作者: YUN WANG JIN YAN SHUO ZHU
• 来源期刊: 应用数学学报（英文版）
• 年，卷（期）: 2022,（2）
• 页码范围: 271-281
• 页数: 11页
• 语种: 英文

摘要

A tournament is an orientation of the complete graph.Tournaments form perhaps the most interesting class of digraphs and it has a great potential for application.Tournaments provide a model of the statistical technique called the method of paired comparisons and they have also been studied in connection with sociometric relations in small groups.In this paper,we investigate disjoint cycles of the same length in tournaments.In 2010,Lichiardopol conjectured that for given integers l≥3 and k≥1,any tournament with minimum out-degree at least(l-1)k-1 contains k disjoint l-cycles,where an l-cycle is a cycle of order l.Bang-Jensen et al.verified the conjecture for l=3 and Ma et al.proved that it also holds for l≥10.This paper provides a proof of the conjecture for the case of 9≥l≥4.