Dismantling absolute retracts of reflexive graphs
From MaRDI portal
Publication:1121291
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)
Related Items
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
- 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
- Unnamed Item
- Unnamed Item
