𝔖 Bobbio Scriptorium
✦   LIBER   ✦

DismantlinG Absolute Retracts of Reflexive Graphs

✍ Scribed by Bandelt, Hans-Jürgen; Pesch, Erwin

Book ID
122947809
Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
703 KB
Volume
10
Category
Article
ISSN
0195-6698

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Absolute retracts of split graphs
Absolute retracts of split graphs
✍ Sandi Klavžar 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 663 KB

It is proved that a split graph is an absolute retract of split graphs if and only if a partition of its vertex set into a stable set and a complete set is unique or it is a complete split graph. Three equivalent conditions for a split graph to be an absolute retract of the class of all graphs are g

Minimal extensions of graphs to absolute
Minimal extensions of graphs to absolute retracts
✍ Erwin Pesch 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 631 KB

A graph H is an absolute retract if for every isometric embedding h of , , into a graph G an edge-preserving map g from G to H exists such that An absolute retract is uniquely determined by its set of embeddable vertices. We may regard this set as a metric space. We also prove that a graph (finite

A characterization of absolute retracts
A characterization of absolute retracts of n-chromatic graphs
✍ Erwin Pesch; Werner Poguntke 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 301 KB

A recursive characterization of the absolute retracts in the class of n-chromatic (connected) graphs is given.