𝔖 Bobbio Scriptorium
✦   LIBER   ✦

ON α,β DESTRUCTIBLE GRAPHS

✍ Scribed by Winter, P. A.; Swart, H. C.


Book ID
118160284
Publisher
Taylor and Francis Group
Year
1984
Tongue
English
Weight
431 KB
Volume
7
Category
Article
ISSN
1607-3606

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


β-Perfect Graphs
✍ S.E. Markossian; G.S. Gasparian; B.A. Reed 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 291 KB

The class of ;-perfect graphs is introduced. We draw a number of parallels between these graphs and perfect graphs. We also introduce some special classes of ;-perfect graphs. Finally, we show that the greedy algorithm can be used to colour a graph G with no even chordless cycles using at most 2(/(G