کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650149 | 1342477 | 2009 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we prove that directed cyclic Hamiltonian cycle systems of the complete symmetric digraph, Kn∗, exist if and only if nn is odd with n≠15n≠15 and n≠pαn≠pα for pp an odd prime and α≥2α≥2 or n≡2(mod4) with n≠2pαn≠2pα for pp an odd prime and α≥1α≥1. We also show that directed cyclic Hamiltonian cycle systems of the complete symmetric digraph minus a set of n/2n/2 vertex-independent digons, (Kn−I)∗(Kn−I)∗, exist if and only if n≡0(mod4).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 784–796
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 784–796
نویسندگان
Heather Jordon, Joy Morris,