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 :
بازگشت