Finite invariant sets for a family of endomorphisms in compact graphs (Q1271980)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite invariant sets for a family of endomorphisms in compact graphs |
scientific article |
Statements
Finite invariant sets for a family of endomorphisms in compact graphs (English)
0 references
22 November 1998
0 references
Let \(G\) be an infinite graph. For \(A\subseteq V(G)\) the set of vertices of \(G\) which either belong to or are infinitely linked to \(A\) is denoted by \(\overline{A}\). By \textit{N. Polat} [Discrete Math. 158, No. 1-3, 211-221 (1996; Zbl 0859.05049)], \(A\rightarrow\overline A\) is the closure operator of a topology on \(V(G)\). It is also proved in the above cited paper that \(V(G)\) is compact if \(G\) is connected and rayless. This result is generalized in the present paper, showing that the vertex set of a connected graph \(G\) is compact if and only if each end of \(G\) is dominated. Another result states that if \(G\) is a connected \(T_{\aleph_0}\)-free graph whose ends are all dominated, then there exists a finite non-empty set of vertices of \(G\) that is invariant under every locally finite self-contraction of \(G\). Several consequences of this theorem are also proved.
0 references
infinite graph
0 references
end
0 references
endomorphism
0 references
fixed point property
0 references
dominate
0 references
compact
0 references