Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9512618 | Discrete Mathematics | 2005 | 14 Pages |
Abstract
Given a finite abelian group A, a subset ÎâA and an endomorphism Ï of A, the endo-Cayley digraph GA(Ï,Î) is defined by taking A as the vertex set and making every vertex x adjacent to the vertices Ï(x)+a with aâÎ. When A is cyclic and the set Î is of the form Î={e,e+h,â¦,e+(d-1)h}, 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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Montserrat Maureso, Josep M. Brunat,