Construction of all tournament matrices with prescribed row sum vector


Hacioglu I., Kurkcu B.

DISCRETE APPLIED MATHEMATICS, vol.171, pp.147-152, 2014 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 171
  • Publication Date: 2014
  • Doi Number: 10.1016/j.dam.2014.02.019
  • Journal Name: DISCRETE APPLIED MATHEMATICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.147-152
  • Çanakkale Onsekiz Mart University Affiliated: Yes

Abstract

In this article, we define the binary codes of tournament matrices in the class T(R) and give unique construction algorithms for matrices which have minimum and maximum binary codes. By introducing a generating algorithm with an order we show that all matrices in class T(R) can be sorted uniquely between matrices with minimum and maximum binary codes. (C) 2014 Elsevier B.V. All rights reserved.