𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On i−-ER-critical graphs

✍ Scribed by E.J. Cockayne; O. Favaron; C.M. Mynhardt

Book ID
108315933
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
279 KB
Volume
276
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On diameter critical graphs
On diameter critical graphs
✍ Louis Caccetta; Roland Häggkvist 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 520 KB
On color critical graphs
On color critical graphs
✍ Vojtech Rödl; Zsolt Tuza 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 555 KB
On clique-critical graphs
On clique-critical graphs
✍ F Escalante; B Toft 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 727 KB
On critically perfect graphs
On critically perfect graphs
✍ Wagler, Annegret 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 337 KB 👁 2 views

A perfect graph is critical, if the deletion of any edge results in an imperfect graph. We give examples of such graphs and prove some basic properties. We relate critically perfect graphs to well-known classes of perfect graphs, investigate the structure of the class of critically perfect graphs, a