Endo-circulant digraphs: Connectivity and generalized cycles (Q1292822)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Endo-circulant digraphs: Connectivity and generalized cycles
scientific article

    Statements

    Endo-circulant digraphs: Connectivity and generalized cycles (English)
    0 references
    10 April 2000
    0 references
    Let \(A\) be a finite abelian group and \(\Delta\subset A\). For any endomorphism \(\phi\) of \(A\), the endo-circulant digraph \(G_A(\phi,\Delta)\) is defined to have vertex set \(A\) and edge set \(\{x\to \phi(x)+ a\mid a\in\Delta\}\). When is an endo-circulant digraph connected? In this paper, a necessary and sufficient conditon is given.
    0 references
    cycles
    0 references
    connectivity
    0 references
    endo-circulant digraph
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

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