Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups (Q1969788)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups
scientific article

    Statements

    Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups (English)
    0 references
    27 July 2000
    0 references
    Let \(\Delta\) be a subset of a finite abelian group \(A\) (additively written). Furthermore, let \(\varphi\) be a nonzero endomorphism of \(A\). The endo-circulant digraph \(G_A(\varphi,\Delta)\) is defined with the vertex set consisting of the elements of \(A\) so that, from any \(x\in A\), edges lead to the elements \(\varphi(x)+ \alpha\), where \(\alpha\) runs through the elements of \(\Delta\). (If \(A\) is the additive factor group of \(Z\mod n\) and \(\varphi\) is the identical mapping, then we get the well-known notion of circulant digraph.) The results deal with the structure of endo-circulant digraphs when \(|\Delta|= 2\). A new proof is given for a theorem of \textit{C. Delorme}, \textit{O. Favaron} and \textit{M. Mahéo} [Eur. J. Comb. 13, No. 1, 59-61 (1992; Zbl 0759.05044)] concerning the isomorphy between endo-circulant digraphs which fulfill the conditions that \(\varphi\) is the identical mapping and \(|\Delta|= 2\).
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    finite abelian group
    0 references
    endo-circulant digraph
    0 references
    0 references
    0 references
    0 references