Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs (Q4307047)
From MaRDI portal
scientific article; zbMATH DE number 644431
Language | Label | Description | Also known as |
---|---|---|---|
English | Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs |
scientific article; zbMATH DE number 644431 |
Statements
Compositions of Graphs and Polyhedra IV: Acyclic Spanning Subgraphs (English)
0 references
1 December 1994
0 references
polyhedral combinatorics
0 references
compositions of polyhedra
0 references
directed graph
0 references
acyclic subgraph polytope
0 references
facets
0 references
inequalities
0 references
minor
0 references
Lucchesi-Younger theorem
0 references