Edge Paths and Shortcuts for Detecting an Odd Hole

Michal Stern

Description

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

Sujets

• Chudnovsky
• Perfect graph

Informations

• Publié par: pefav
• Nombre de lectures: 7
• Langue: English

Extrait

 

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