The polytope of generalized tournament matrices with a common integral score vector

被引：0

作者：

Kirkland, S

Pullman, NJ

机构：

[1] UNIV REGINA,DEPT MATH & STAT,REGINA,SK S4S 0A2,CANADA

[2] QUEENS UNIV,DEPT MATH & STAT,KINGSTON,ON K7L 3N6,CANADA

来源：

ARS COMBINATORIA | 1996年 / 44卷

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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

引用

页码：3 / 22

页数：20

共 50 条

[1] Vertices of the generalized transitive tournament polytope
Borobia, A
DISCRETE MATHEMATICS, 1997, 163 (1-3) : 229 - 234
[2] ON GENERALIZED TOURNAMENT MATRICES
MOON, JW
PULLMAN, NJ
SIAM REVIEW, 1970, 12 (03) : 384 - &
[3] *-graphs of vertices of the generalized transitive tournament polytope
Borobia, A
Chumillas, V
DISCRETE MATHEMATICS, 1998, 179 (1-3) : 49 - 57
[4] GENERALIZED EXPONENTS OF TOURNAMENT MATRICES
LIU, BL
ARS COMBINATORIA, 1994, 38 : 243 - 250
[5] (0, 1/2, 1) MATRICES WHICH ARE EXTREME-POINTS OF THE GENERALIZED TRANSITIVE TOURNAMENT POLYTOPE
BOROBIA, A
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 220 : 97 - 110
[6] Perron vector ordering for a subclass of tournament matrices
Kirkland, S
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 291 (1-3) : 151 - 166
[7] Generalized tournament matrices with the same principal minors
Boussairi, A.
Chaichaa, A.
Chergui, B.
Lakhlifi, S.
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5433 - 5444
[8] INTEGRAL GENERALIZED INVERSES OF INTEGRAL MATRICES
BATIGNE, D
LINEAR ALGEBRA AND ITS APPLICATIONS, 1978, 22 (DEC) : 125 - 134
[9] Half-integrality of vertices of the generalized transitive tournament polytope (n=6)
Switalski, Z
DISCRETE MATHEMATICS, 2003, 271 (1-3) : 251 - 260
[10] On non-{0, ½, 1} extreme points of the generalized transitive tournament polytope
Nutov, Zeev
Penn, Michal
Linear Algebra and Its Applications, 1996, 233

← 1 2 3 4 5 →