On the Helly property working as a compactness criterion on graphs

DOI10.1016/0097-3165(85)90061-5zbMath0575.05026OpenAlexW2000501728MaRDI QIDQ1063617

Alain Quilliot

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

zbMATH Keywords

automorphism groupHelly graphfixed point theoremconnected graph

Mathematics Subject Classification ID

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