The closure of a set A of vertices of an infinite graph G is defined as the set of vertices of G which cannot be finitely separated from A. A subset A of Y(G) is dispersed if it is finitely separated from any ray of G. It is shown that the closure of any dispersed set A of an infinite connected grap
Finite invariant simplices in infinite graphs
โ Scribed by N. Polat
- Book ID
- 105333738
- Publisher
- Springer Netherlands
- Year
- 1993
- Tongue
- English
- Weight
- 663 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0031-5303
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
It is shown that a quasi-median graph G without isometric infinite paths contains a Hamming graph (i.e., a cartesian product of complete graphs) which is invariant under any automorphism of G, and moreover if G has no infinite path, then any contraction of G into itself stabilizes a finite Hamming g
We study some invariants of finite comparability graphs. AMS (MOS) subject classification (1980). 06AI0.
## An automorphism of a graph X is called a translation of X if it fixes no finite non-empty set of vertices of X. It is shown that a group G of automorphisms of the connected graph X fixes a finite non-empty set of vertices or ends of X if and only if any two translations of X in G have a common