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