Half-integrality of vertices of the generalized transitive tournament polytope \((n=6)\)

DOI10.1016/S0012-365X(03)00046-3zbMath1030.05075MaRDI QIDQ1408880

Zbigniew Świtalski

Publication date: 25 September 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

comparability graphsgeneralized transitive tournament matrixgeneralized transitive tournamentsGTT matricesGTT polytopes

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36)

Related Items (2)

Extreme copulas and the comparison of ordered lists ⋮ On characterizing the extreme points of the generalized transitive tournament polytope

Cites Work

• Unnamed Item
• Decomposing weighted digraphs into sums of chains
• Generalized transitive tournaments and doubly stochastic matrices
• *-graphs of vertices of the generalized transitive tournament polytope
• \((0,{1\over 2},1)\) matrices which are extreme points of the generalized transitive tournament polytope
• On non-\(\{0,{1\over 2},1\}\) extreme points of the generalized transitive tournament polytope

This page was built for publication: Half-integrality of vertices of the generalized transitive tournament polytope \((n=6)\)