Edge Paths and Shortcuts for Detecting an Odd Hole

Edge-Paths and Shortcuts for Detecting an Odd Hole Shimon Shrem Joint work with: Martin C. Golumbic & Michal Stern Computer Science, University of Haifa Caesarea Rothschild Institute

• graph ?


• motivation ?


• strong perfect


• perfect graph


• free graph


• graph consisting


• odd hole


• hole nor


• joint work