• Title of article

    On endo-Cayley digraphs: The hamiltonian property Original Research Article

  • Author/Authors

    Montserrat Maureso، نويسنده , , Josep M. Brunat، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    14
  • From page
    194
  • To page
    207
  • Abstract
    Given a finite abelian group A, a subset image and an endomorphism image of A, the endo-Cayley digraph image is defined by taking A as the vertex set and making every vertex x adjacent to the vertices image with image. When A is cyclic and the set image is of the form image, the digraph G is called a consecutive digraph. In this paper we study the hamiltonicity of endo-Cayley digraphs by using three approaches based on: line digraph, merging cycles and a generalization of the factor group lemma. The results are applied to consecutive digraphs.
  • Keywords
    c-Circulant digraph , Hamiltonian digraph , Line digraph , Endo-Cayley digraph , Endo-circulant digraph , Consecutive digraph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Mathematics
  • Record number

    948416