کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648425 | 1342410 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multicolored parallelisms of Hamiltonian cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A subgraph in an edge-colored graph is multicolored if all its edges receive distinct colors. In this paper, we prove that a complete graph on 2m+12m+1 vertices K2m+1K2m+1 can be properly edge-colored with 2m+12m+1 colors in such a way that the edges of K2m+1K2m+1 can be partitioned into mm multicolored Hamiltonian cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4871–4876
Journal: Discrete Mathematics - Volume 309, Issue 14, 28 July 2009, Pages 4871–4876
نویسندگان
Hung-Lin Fu, Yuan-Hsun Lo,