کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650149 1342477 2009 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph
چکیده انگلیسی

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
نویسندگان
, ,