• Title/Summary/Keyword: Landau's criterion

Search Result 1, Processing Time 0.014 seconds

SCORE SETS IN k-PARTITE TOURNAMENTS

  • Pirzada S.;Naikoo T.A.
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.237-245
    • /
    • 2006
  • The set S of distinct scores (outdegrees) of the vertices of a k-partite tournament T($X_l,\;X_2, ..., X_k$) is called its score set. In this paper, we prove that every set of n non-negative integers, except {0} and {0, 1}, is a score set of some 3-partite tournament. We also prove that every set of n non-negative integers is a score set of some k-partite tournament for every $n{\ge}k{\ge}2$.