𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Berge-keeping operation for graphs

✍ Scribed by András Sebő


Book ID
108113629
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
526 KB
Volume
306
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Keeping Tabs on a Big Berg
📂 Article 📅 1991 🏛 American Association for the Advancement of Scienc 🌐 English ⚖ 241 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