𝔖 Bobbio Scriptorium
✦   LIBER   ✦

-partition of some classes of graphs

✍ Scribed by Simone Dantas; Frédéric Maffray; Ana Silva


Book ID
119224995
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
234 KB
Volume
160
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Some classes of perfectly orderable grap
✍ C. T. Hoàng; B. A. Reed 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 815 KB

In 1981, Chvatal defined the class of perfectly orderable graphs. This class of perfect graphs contains the comparability graphs and the triangulated graphs. In this paper, we introduce four classes of perfectly orderable graphs, including natural generalizations of the comparability and triangulate