✦ LIBER ✦

Bull-Reducible Berge Graphs are Perfect

✍ Scribed by Hazel Everett; Celina M.H. de Figueiredo; Sulamita Klein; Bruce Reed

Book ID: 104444298
Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 182 KB
Volume: 10
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00368-3

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bull-free Berge graphs are perfect

✍ Vašek Chvátal; Najiba Sbihi 📂 Article 📅 1987 🏛 Springer Japan 🌐 English ⚖ 774 KB

New classes of Berge perfect graphs

✍ C. De Simone; A. Galluccio 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 823 KB

In this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes of graphs described by forbidden configurations. Three different kinds of techniques are used: the first is the well-known star-cutset technique, the second involves a clique-reduction operation, and the thi

Recognizing bull-free perfect graphs

✍ Bruce Reed; Najiba Sbihi 📂 Article 📅 1995 🏛 Springer Japan 🌐 English ⚖ 528 KB

Coloring Bull-Free Perfect Graphs

✍ Penev, Irena 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 359 KB

Optimizing Bull-Free Perfect Graphs

✍ de Figueiredo, Celina M. H.; Maffray, Frédéric 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 189 KB

BERGE'S STRONG PERFECT GRAPH CONJECTURE

✍ Alan C. Tucker 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 303 KB