𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Closure Concepts: A Survey

✍ Scribed by Hajo Broersma; Zdeněk Ryjáček; Ingo Schiermeyer


Book ID
106047982
Publisher
Springer Japan
Year
2000
Tongue
English
Weight
321 KB
Volume
16
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Contractibility techniques as a closure
✍ Zdeněk Ryjáček; R. H. Schelp 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 121 KB

## Abstract We introduce a closure concept in the class of line graphs and claw‐free graphs based on contractibility of certain subgraphs in the line graph preimage. The closure can be considered as a common generalization and strengthening of the reduction techniques of Catlin and Veldman and of t