𝔖 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
Contractibility techniques as a closure concept
✍ 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