کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9512618 1632458 2005 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On endo-Cayley digraphs: The hamiltonian property
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On endo-Cayley digraphs: The hamiltonian property
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 299, Issues 1–3, 28 August 2005, Pages 194-207
نویسندگان
, ,