Title of article :
Strong subtournaments of order containing a given vertex in regular -partite tournaments with
Author/Authors :
Xu، نويسنده , , Gaokui and Li، نويسنده , , Shengjia and Li، نويسنده , , Hongwei and Guo، نويسنده , , Qiaoping، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
4
From page :
2272
To page :
2275
Abstract :
Volkmann and Winzen [L. Volkmann, S. Winzen, Strong subtournaments containing a given vertex in regular multipartite tournaments, Discrete Math. 308 (2008) 5516–5521] showed that each vertex of a regular c -partite tournament with c ≥ 7 partite sets is contained in a strong subtournament of order p for every p ∈ { 3 , 4 , … , c − 4 } , and conjectured that each vertex of a regular c -partite tournament with c ≥ 5 partite sets is contained in a strong subtournament of order p for every p ∈ { 3 , 4 , … , c } . In this paper we confirm the conjecture when c ≥ 16 .
Keywords :
Multipartite tournament , Regular multipartite tournament , subtournament
Journal title :
Discrete Mathematics
Serial Year :
2011
Journal title :
Discrete Mathematics
Record number :
1599731
Link To Document :
بازگشت