Title of article :
Toppling kings in multipartite tournaments by introducing new kings
Author/Authors :
?or?e and Brcanov، نويسنده , , Dejan and Petrovic، نويسنده , , Vojislav، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
2550
To page :
2554
Abstract :
Let t = ( t 1 , t 2 , … , t n ) and c = ( c 1 , c 2 , … , c n ) be two n -tuples of nonnegative integers. An all-4-kings n -partite tournament T ( V 1 , V 2 , … V n ) is said to have a ( t , c ) -property if there exists an n -partite tournament T 1 ( W 1 , W 2 , … , W n ) such that for each i ∈ { 1 , … , n } : (1) W i ; y t i 4-kings of V i are not 4-kings in T 1 ; y c i 4-kings of W i are not vertices of V i . scribe all pairs ( t , c ) such that there exists an n -partite tournament having ( t , c ) -property.
Keywords :
Multipartite tournaments , kings , stability
Journal title :
Discrete Mathematics
Serial Year :
2010
Journal title :
Discrete Mathematics
Record number :
1599405
Link To Document :
بازگشت