\((0,{1\over 2},1)\) matrices which are extreme points of the generalized transitive tournament polytope

DOI10.1016/0024-3795(93)00312-NzbMath0842.05061MaRDI QIDQ1893082

Alberto Borobia

Publication date: 6 August 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

comparability graphtournament matrixgeneralized transitive tournament matrixgeneralized transitive tournament polytope

Mathematics Subject Classification ID

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

Related Items (7)

Vertices of the generalized transitive tournament polytope ⋮ On non-\(\{0,{1\over 2},1\}\) extreme points of the generalized transitive tournament polytope ⋮ *-graphs of vertices of the generalized transitive tournament polytope ⋮ Half-integrality of vertices of the generalized transitive tournament polytope \((n=6)\) ⋮ On approximability of linear ordering and related NP-optimization problems on graphs. ⋮ On the cycle polytope of a directed graph and its relaxations ⋮ Doubly stochastic matrices and dicycle covers and packings in Eulerian digraphs

Uses Software

• LOLIB

Cites Work

• Generalized transitive tournaments and doubly stochastic matrices
• On removing a vertex from the assignment polytope
• Results and problems in the theory of doubly-stochastic matrices
• A Characterization of Comparability Graphs and of Interval Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: \((0,{1\over 2},1)\) matrices which are extreme points of the generalized transitive tournament polytope