Decomposition of odd-hole-free graphs by double star cutsets and 2-joins

52
Carnegie Mellon University Research Showcase Tepper School of Business 11-1-2002 Decomposition of Odd-Hole-Free Graphs by Double Star Cutsets and 2-joins Michele Conforti University of Padua Gérard Cornuéjols Carnegie Mellon University, [email protected] Kristina Vušković University of Leeds This Article is brought to you for free and open access by Research Showcase. It has been accepted for inclusion in Tepper School of Business by an authorized administrator of Research Showcase. For more information, please contact [email protected]. Recommended Citation Conforti, Michele; Cornuéjols, Gérard; and Vušković, Kristina, "Decomposition of Odd-Hole-Free Graphs by Double Star Cutsets and 2-joins" (2002). Tepper School of Business. Paper 85. http://repository.cmu.edu/tepper/85

Transcript of Decomposition of odd-hole-free graphs by double star cutsets and 2-joins

Carnegie Mellon UniversityResearch Showcase

Tepper School of Business

11-1-2002

Decomposition of Odd-Hole-Free Graphs byDouble Star Cutsets and 2-joinsMichele ConfortiUniversity of Padua

Gérard CornuéjolsCarnegie Mellon University, [email protected]

Kristina VuškovićUniversity of Leeds

This Article is brought to you for free and open access by Research Showcase. It has been accepted for inclusion in Tepper School of Business by anauthorized administrator of Research Showcase. For more information, please contact [email protected].

Recommended CitationConforti, Michele; Cornuéjols, Gérard; and Vušković, Kristina, "Decomposition of Odd-Hole-Free Graphs by Double Star Cutsetsand 2-joins" (2002). Tepper School of Business. Paper 85.http://repository.cmu.edu/tepper/85