On the Helly property working as a compactness criterion on graphs
From MaRDI portal
Publication:1063617
DOI10.1016/0097-3165(85)90061-5zbMath0575.05026OpenAlexW2000501728MaRDI QIDQ1063617
Publication date: 1985
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0097-3165(85)90061-5
Fixed-point and coincidence theorems (topological aspects) (54H25) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Fixed point theorems in \(\mathbb R\)-trees with applications to graph theory ⋮ Separation of two convex sets in convexity structures ⋮ Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting) ⋮ A fixed cube theorem for median graphs ⋮ On the natural imprint function of a graph ⋮ Injective hulls of various graph classes ⋮ A fixed box theorem for the cartesian product of graphs and metric spaces ⋮ A Radon theorem for Helly graphs ⋮ Helly-gap of a graph and vertex eccentricities ⋮ Invariant Hamming graphs in infinite quasi-median graphs ⋮ A note on \(r\)-dominating cliques ⋮ First-order logic axiomatization of metric graph theory ⋮ Superextensions and the depth of median graphs ⋮ Graphs of some CAT(0) complexes ⋮ Almost-fixed-point and fixed-point theorems for discrete-valued maps ⋮ An Efficient Algorithm for Helly Property Recognition in a Linear Hypergraph ⋮ The Baillon-Simons theorems ⋮ Some complexity bounds for subtype inequalities ⋮ Algorithms for the fixed point property ⋮ Clique graphs and Helly graphs ⋮ Finite invariant simplices in infinite graphs ⋮ A retraction problem in graph theory
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Graph derivatives
- A fixed point theorem for finite partially orderes sets
- On a class of isometric subgraphs of a graph
- Fixed-edge theorem for graphs with loops
- The Game of Hex and the Brouwer Fixed-Point Theorem
- Compact metric spaces have binary bases
- Fixed points in partially ordered sets
This page was built for publication: On the Helly property working as a compactness criterion on graphs
