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

DOI10.1016/0024-3795(93)00312-NMaRDI QIDQ1893082zbMATH OpenFDO

Authors Alberto Borobia

Publication date 6 August 1995

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

Full work available at URL https://doi.org/10.1016/0024-3795(93)00312-N

zbMATH Keywords

comparability graphgeneralized transitive tournament matrixgeneralized transitive tournament polytopetournament matrix

Mathematics Subject Classification ID

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

Recommendations

• *-graphs of vertices of the generalized transitive tournament polytope
• scientific article; zbMATH DE number 1153445
• On characterizing the extreme points of the generalized transitive tournament polytope
• Vertices of the generalized transitive tournament polytope
• Half-integrality of vertices of the generalized transitive tournament polytope \((n=6)\)

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• Generalized transitive tournaments and doubly stochastic matrices
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3902051 (Why is no real title available?)
• scientific article; zbMATH DE number 3902393 (Why is no real title available?)
• scientific article; zbMATH DE number 3683298 (Why is no real title available?)
• On removing a vertex from the assignment polytope
• Results and problems in the theory of doubly-stochastic matrices

Cited in

(9)

• Generalized transitive tournaments and doubly stochastic matrices
• Vertices 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 characterizing the extreme points of the generalized transitive tournament polytope
• Doubly stochastic matrices and dicycle covers and packings in Eulerian digraphs
• On non-\(\{0,{1\over 2},1\}\) extreme points of the generalized transitive tournament polytope
• On the cycle polytope of a directed graph and its relaxations

Describes a project that uses

Uses Software

• LOLIB

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1893082)