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

    Identifiers