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

From MaRDI portal





scientific article; zbMATH DE number 1322008
Language Label Description Also known as
default for all languages
No label defined
    English
    Endo-circulant digraphs: Connectivity and generalized cycles
    scientific article; zbMATH DE number 1322008

      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