Abstract.
Webs and antiwebs are natural generalizations of odd holes and odd antiholes with circular symmetry of their maximum cliques and stable sets. Webs and antiwebs turned out to play a crucial role for describing the stable set polytopes for larger graph classes. In this short note we obtain, with the help of a result of Shepherd (1995), a complete description of the stable set polytopes for antiwebs showing that antiwebs are rank-perfect.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: July 2003, Revised: October 2003,
AMS classification:
05, 90
Annegret K. Wagler: This work supported by the Deutsche Forschungsgemeinschaft (Gr 883/9-1)
Rights and permissions
About this article
Cite this article
Wagler, A.K. Antiwebs are rank-perfect. 4OR 2, 149–152 (2004). https://doi.org/10.1007/s10288-003-0032-4
Issue Date:
DOI: https://doi.org/10.1007/s10288-003-0032-4