Contents

Ars Combinatoria

  • Research article

The Polytope Of Generalized Tournament Matrices With A Common Integral Score Vector

Steve Kirkland1, Norman J.Pullman2
1 Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A2
2 Department of Mathematics and Statistics Queen’s University Kingston, Ontario, Canada K7L 3N6
  • Published: 31/12/1996

Abstract

We consider the polytope \(\mathcal{P}(s)\) of generalized tournament matrices with score vector \(s\). For the case that \(s\) has integer entries, we find the extreme points of \(\mathcal{P}(s)\) and discuss the graph-theoretic structure of its \(1\)-skeleton.

Citation
Steve Kirkland, Norman J.Pullman. The Polytope Of Generalized Tournament Matrices With A Common Integral Score Vector[J], Ars Combinatoria, Volume 044. 3-22. .