*-graphs of vertices of the generalized transitive tournament polytope

DOI10.1016/S0012-365X(97)00026-5zbMath0892.05028MaRDI QIDQ1377707

Valerio Chumillas, Alberto Borobia

Publication date: 26 January 1998

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

zbMATH Keywords

comparability graphsgeneralized transitive tournament matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized transitive tournaments and doubly stochastic matrices
• On removing a vertex from the assignment polytope
• 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
• A Characterization of Comparability Graphs and of Interval Graphs

This page was built for publication:

• -graphs of vertices of the generalized transitive tournament polytope