On the Helly property working as a compactness criterion on graphs (Q1063617)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Helly property working as a compactness criterion on graphs |
scientific article |
Statements
On the Helly property working as a compactness criterion on graphs (English)
0 references
1985
0 references
Given a connected graph (X,E), denote by \(d_ G\) the distance given by the graph. Let \({\mathcal E}\) be a family of all balls, i.e. sets \(\{\) \(y\in X;d_ G(x,y)\leq p\}\), \(x\in X\), \(p\in N\). Then (X,E) is a Helly graph provided every subfamily of \({\mathcal E}\) in which every pair of balls meets has a non-trivial intersection. The automorphism group of a finite Helly graph is studied and fixed point theorem for finite Helly graphs is proved.
0 references
connected graph
0 references
automorphism group
0 references
Helly graph
0 references
fixed point theorem
0 references