Title of article
Almost regular image-partite tournaments contain a strong subtournament of order image when image Original Research Article
Author/Authors
Lutz Volkmann، نويسنده , , Stefan Winzen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
12
From page
1710
To page
1721
Abstract
An orientation of a complete graph is a tournament, and an orientation of a complete image-partite graph is a image-partite tournament. If image is a vertex of a digraph image, then we denote by image and image the outdegree and the indegree of image, respectively. The global irregularity of a digraph image is defined by image over all vertices image and image of image (including image). If image, then image is regular and if image, then image is called almost regular.
In 1999, L. Volkmann showed that, if image is an almost regular image-partite tournament with image, then image contains a strongly connected subtournament of order image for every image and he conjectured that this also holds for image, if image. In this paper, we settle this conjecture in affirmative.
Keywords
Subtournaments , Multipartite tournaments , Regular multipartite tournaments
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947250
Link To Document