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
Link To Document :
بازگشت