کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647890 | 1342382 | 2012 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized Cayley maps and Hamiltonian maps of complete graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A cellular embedding of a connected graph GG is said to be Hamiltonian if every face of the embedding is bordered by a Hamiltonian cycle (a cycle containing all the vertices of GG) and it is an mm-gonal embedding if every face of the embedding has the same length mm. In this paper, we establish a theory of generalized Cayley maps, including a new extension of voltage graph techniques, to show that for each even nn there exists a Hamiltonian embedding of KnKn such that the embedding is a Cayley map and that there is no nn-gonal Cayley map of KnKn if n≥5n≥5 is a prime. In addition, we show that there is no Hamiltonian Cayley map of KnKn if n=pen=pe, pp an odd prime and e>1e>1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1106–1116
Journal: Discrete Mathematics - Volume 312, Issue 6, 28 March 2012, Pages 1106–1116
نویسندگان
Marcel Abas,