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