On stable set polyhedra for K//(1,3)free graphs
From MaRDI portal
Publication:1168982
DOI10.1016/0095-8956(81)90033-2zbMATH Open0494.05032OpenAlexW2039986023MaRDI QIDQ1168982FDOQ1168982
Authors: Rick Giles, Leslie E. jun. Trotter 
Publication date: 1981
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(81)90033-2
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)
Cites Work
- Normal hypergraphs and the perfect graph conjecture
- Properties of vertex packing and independence system polyhedra
- A class of facet producing graphs for vertex packing polyhedra
- A characterization of perfect graphs
- Title not available (Why is that?)
- On the facial structure of set packing polyhedra
- Maximum matching and a polyhedron with 0,1-vertices
- Title not available (Why is that?)
- On maximal independent sets of vertices in claw-free graphs
- Almost integral polyhedra related to certain combinatorial optimization problems
- Perfect zero–one matrices
- Edmonds polytopes and a hierarchy of combinatorial problems
- Coloring a Family of Circular Arcs
- Critical perfect graphs and perfect 3-chromatic graphs
- Anti-blocking polyhedra
- The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
- On the strong perfect graph conjecture
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graphical properties related to minimal imperfection
- Title not available (Why is that?)
- Algorithms for minimum covering by cliques and maximum clique in claw- free perfect graphs
Cited In (37)
- Almost all webs are not rank-perfect
- The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are \(\mathcal{W}\)-perfect
- The maximum clique problem
- Strengthened clique-family inequalities for the stable set polytope
- On facets of stable set polytopes of claw-free graphs with stability number 3
- Lovász-Schrijver PSD-operator and the stable set polytope of claw-free graphs
- An approach to solving \(A^{k}=J-I\)
- Extended formulations in combinatorial optimization
- Gear composition and the stable set polytope
- The stable set polytope of claw-free graphs with large stability number
- Lovász-Schrijver PSD-operator on claw-free graphs
- On cutting-plane proofs in combinatorial optimization
- Lifted, projected and subgraph-induced inequalities for the representatives \(k\)-fold coloring polytope
- Claw-free graphs---a survey
- Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
- On the mixed set covering, packing and partitioning polytope
- Title not available (Why is that?)
- Title not available (Why is that?)
- The stable set polytope of quasi-line graphs
- Extended formulations in combinatorial optimization
- A construction for non-rank facets of stable set polytopes of webs
- 2-clique-bond of stable set polyhedra
- Clique-circulants and the stable set polytope of fuzzy circular interval graphs
- Total coloring of quasi-line graphs and inflated graphs
- Clique family inequalities for the stable set polytope of quasi-line graphs.
- The stable set polytope of icosahedral graphs
- A note on the Chvàtal-Rank of clique family inequalities
- On non-rank facets of stable set polytopes of webs with clique number four
- Applying Lehman's theorems to packing problems
- On the facets of the stable set polytope of quasi-line graphs
- On facets of stable set polytopes of claw-free graphs with stability number three
- Vertex packing problem application to the design of electronic testing fixtures
- On the Stable Set Polytope of Claw-Free Graphs
- Small Chvátal rank
- On the complete set packing and set partitioning polytopes: properties and rank 1 facets
- Generalized clique family inequalities for claw-free graphs
- On the facets of stable set polytopes of circular interval graphs
This page was built for publication: On stable set polyhedra for K//(1,3)free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1168982)
