• 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