𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Graph Classes: A Survey || 7. Forbidden Subgraphs

✍ Scribed by Brandstädt, Andreas; Le, Van Bang; Spinrad, Jeremy P.

Book ID
124068662
Publisher
Society for Industrial and Applied Mathematics
Year
1999
Weight
160 KB
Category
Article
ISBN
0898719798

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graph classes characterized both by forb
Graph classes characterized both by forbidden subgraphs and degree sequences
✍ Michael D. Barrus; Mohit Kumbhat; Stephen G. Hartke 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 198 KB

## Abstract Given a set ${\cal F}$ of graphs, a graph __G__ is ${\cal F}$‐free if __G__ does not contain any member of ${\cal F}$ as an induced subgraph. We say that ${\cal F}$ is a degree‐sequence‐forcing set if, for each graph __G__ in the class ${\cal C}$ of ${\cal F}$‐free graphs, every realiza