A class of facet producing graphs for vertex packing polyhedra
type: Item
instance of: scholarly article
title: A class of facet producing graphs for vertex packing polyhedra
zbMATH Open document ID: 0314.05111
DOI: 10.1016/0012-365X(75)90077-1
published in: Discrete Mathematics
publication date: 1975-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3491008
author: Leslie E. jun. Trotter
MaRDI profile type: Publication
cites work: Facets of the knapsack polytope
cites work: Q5603089
cites work: Q5632593
cites work: Q3220614
cites work: The complexity of theorem-proving procedures
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Anti-blocking polyhedra
cites work: Q5685113
cites work: Facet of regular 0–1 polytopes
cites work: Q4142699
cites work: A characterization of perfect graphs
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: Properties of vertex packing and independence system polyhedra
cites work: Vertex packings: Structural properties and algorithms
cites work: On the facial structure of set packing polyhedra
cites work: Perfect zero–one matrices
cites work: Technical Note—A Note on Zero-One Programming
cites work: Report of the Session on Algorithms for Special Classes of Combinatorial Optimization Problems
cites work: Q5659563
cites work: Line perfect graphs
cites work: The Strong Perfect Graph Conjecture for Planar Graphs
cites work: Point-symmetric graphs with a prime number of points
full work available at URL: 0012-365x(75)90077-1
OpenAlex ID: W2059909742
description: scientific article; zbMATH DE number 3491008