A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
DOI10.1287/MOOR.27.3.460.309zbMATH Open1083.05505OpenAlexW2147471218MaRDI QIDQ5704091FDOQ5704091
Authors: Néstor E. Aguilera, Mariana S. Escalante, G. Nasini 
Publication date: 11 November 2005
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/ca5af7045c1bedfea675d140ba8b862b87f83853
Recommendations
- Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”
- Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality
- Lift-and-project cuts and perfect graphs
- On the relationship between disjunctive relaxations and minors in packing and covering problems
- The disjunctive procedure and blocker duality
Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Perfect graphs (05C17)
Cited In (17)
- On the commutativity of antiblocker diagrams under lift-and-project operators
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lift-and-project ranks and antiblocker duality
- Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
- Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality
- On the behavior of the \(N_{+}\)-operator under blocker duality
- Clutter nonidealness
- On the relationship between disjunctive relaxations and minors in packing and covering problems
- A polyhedral approach to the stability of a family of coalitions
- On a certain class of nonideal clutters
- Comparing imperfection ratio and imperfection index for graph classes
- On determining the imperfection ratio
- A comparison between lift-and-project indices and imperfection ratio on web graphs
- An axiomatic duality framework for the theta body and related convex corners
- Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”
This page was built for publication: A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5704091)
