Connectivities of minimal Cayley coset digraphs (Q1349306)

From MaRDI portal





scientific article; zbMATH DE number 976128
Language Label Description Also known as
English
Connectivities of minimal Cayley coset digraphs
scientific article; zbMATH DE number 976128

    Statements

    Connectivities of minimal Cayley coset digraphs (English)
    0 references
    18 August 1997
    0 references
    The author proves that the connectivity of any minimal Cayley coset digraph coincides with its regular degree. He uses the concept of atoms introduced by \textit{M. E. Watkins} [J. Comb. Theory 8, 23-29 (1970; Zbl 0185.51702)], and, for directed graphs, is due to the reviewer [Combinatorics, Keszthely 1976, Colloq. Math. János Bolyai 18, 193-204 (1978; Zbl 0386.05033)], and has been studied mainly by \textit{Y. O. Hamidoune} [C. R. Acad. Sci., Paris, Sér. A 284, 1253-1256 (1977; Zbl 0352.05035) and Ann. Discrete Math. 8, 61-64 (1980; Zbl 0474.05035)].
    0 references
    Cayley coset digraph
    0 references
    atoms
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references