Dismantling absolute retracts of reflexive graphs

DOI10.1016/S0195-6698(89)80053-8zbMath0674.05065MaRDI QIDQ1121291

Hans-Jürgen Bandelt, Erwin Pesch

Publication date: 1989

Published in: European Journal of Combinatorics (Search for Journal in Brave)

zbMATH Keywords

retractionhomomorphismHelly propertyreflexive graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

Related Items (30)

Pseudo-modular graphs ⋮ Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting) ⋮ Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs ⋮ Absolute retracts of split graphs ⋮ The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ Faster recognition of clique-Helly and hereditary clique-Helly graphs ⋮ Injective hulls of various graph classes ⋮ On neighborhood-Helly graphs ⋮ 3-colouring for dually chordal graphs and generalisations ⋮ A Radon theorem for Helly graphs ⋮ Helly-gap of a graph and vertex eccentricities ⋮ A note on \(r\)-dominating cliques ⋮ Graphs with a regular endomorphism monoid ⋮ Beyond Helly graphs: the diameter problem on absolute retracts ⋮ A story of diameter, radius, and (almost) Helly property ⋮ Distance problems within Helly graphs and \(k\)-Helly graphs ⋮ First-order logic axiomatization of metric graph theory ⋮ Graphs of some CAT(0) complexes ⋮ Efficient characterizations of \(n\)-chromatic absolute retracts ⋮ Absolute reflexive retracts and absolute bipartite retracts ⋮ Biclique-Helly graphs ⋮ Products of absolute retracts ⋮ The Helly property and satisfiability of Boolean formulas defined on set families ⋮ Absolute retracts and varieties generated by chordal graphs ⋮ On the extension of vertex maps to graph homomorphisms ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Kirszbraun-type theorems for graphs ⋮ Decomposition and \(l_1\)-embedding of weakly median graphs ⋮ A polynomial algorithm for the strong Helly property ⋮ Clique graphs and Helly graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Extension of uniformly continuous transformations and hyperconvex metric spaces
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• A characterization of absolute retracts of n-chromatic graphs
• Absolute retracts of bipartite graphs
• Vertex-to-vertex pursuit in a graph
• The smallest graph variety containing all paths
• Six theorems about injective metric spaces
• Absolute Retracts and Varieties of Reflexive Graphs
• Minimal extensions of graphs to absolute retracts

This page was built for publication: Dismantling absolute retracts of reflexive graphs