Article ID Journal Published Year Pages File Type
4649823 Discrete Mathematics 2009 19 Pages PDF
Abstract

The vertex set of a digraph DD is denoted by V(D)V(D). A cc-partite tournament is an orientation of a complete cc-partite graph.In 1999, Yeo conjectured that each regular cc-partite tournament DD with c≥4c≥4 and |V(D)|≥10|V(D)|≥10 contains a pair of vertex disjoint directed cycles of lengths 5 and |V(D)|−5|V(D)|−5. In this paper we shall confirm this conjecture using a computer program for some cases.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , , ,