This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via Google Scholar Google Scholar Articles by Gerards, A. M. H. Articles by Schrijver, A. Search for Related Content

Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, "A Generalization of the Perfect Graph Theorem Under the Disjunctive Index"

CWI, Postbus 94079, 1090 GB Amsterdam, The Netherlands, and Department of Mathematics and Computer Science, Eindhoven University of Technology, Postbus 513, 5600 MB Eindhoven, The Netherlands
CWI, Postbus 94079, 1090 GB Amsterdam, The Netherlands
CWI, Postbus 94079, 1090 GB Amsterdam, The Netherlands, and Department of Mathematics, University of Amsterdam, Plantage Muidergracht 24, 1018 TV, Amsterdam, The Netherlands
bert.gerards{at}cwi.nl
g.maroti{at}cwi.nl
lex.shrijver{at}cwi.nl

We give short elementary proofs of two results by N. E. Aguilera, M. S. Escalante, and G. L. Nasini on the disjunctive index of the clique relaxation of the stable set polytope.

Key Words: Perfect graphs; clique relaxation; disjunctive procedure; antiblocker duality