𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Classification of Closure Concepts

✍ Scribed by S. N. SALTHE

Book ID
111396288
Publisher
John Wiley and Sons
Year
2006
Tongue
English
Weight
384 KB
Volume
901
Category
Article
ISSN
0890-6564

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Closure Concepts: A Survey
Closure Concepts: A Survey
✍ Hajo Broersma; ZdenΔ›k RyjÑček; Ingo Schiermeyer πŸ“‚ Article πŸ“… 2000 πŸ› Springer Japan 🌐 English βš– 321 KB
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

On a Closure Concept in Claw-Free Graphs
On a Closure Concept in Claw-Free Graphs
✍ ZdenΔ›k RyjÑček πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 269 KB

If G is a claw-free graph, then there is a graph cl(G) such that (i) G is a spanning subgraph of cl(G), (ii) cl(G) is a line graph of a triangle-free graph, and (iii) the length of a longest cycle in G and in cl(G) is the same. A sufficient condition for hamiltonicity in claw-free graphs, the equiv