Sur les atomes d'un graphe de Cayley infini. (On the atoms of an infinite Cayley graph) (Q1114715)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sur les atomes d'un graphe de Cayley infini. (On the atoms of an infinite Cayley graph) |
scientific article |
Statements
Sur les atomes d'un graphe de Cayley infini. (On the atoms of an infinite Cayley graph) (English)
0 references
1989
0 references
Let G be an infinite group and let S be a finite subset of G. The outconnectivity of the Cayley graph \(X=Cay(G,S)\) is \(\kappa^+(X)=Min\{| (FS)\setminus F|:\) F is a finite nonvoid subset of \(G\}\). A positive end is a finite subset R such that \(\kappa^+(X)=| (RS)\setminus R|\), which is minimal with respect to this property. We prove that there is a unique positive end containing 1. Moreover this end is a subgroup. As an application we deduce some properties of the connectivity which were known only in the finite case.
0 references
infinite group
0 references
Cayley graph
0 references
connectivity
0 references