• 제목/요약/키워드: Landau's criterion

검색결과 1건 처리시간 0.016초

SCORE SETS IN k-PARTITE TOURNAMENTS

  • Pirzada S.;Naikoo T.A.
    • Journal of applied mathematics & informatics
    • /
    • 제22권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$.