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

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