کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513243 1632460 2005 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Some equitably 3-colourable cycle decompositions of complete equipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Some equitably 3-colourable cycle decompositions of complete equipartite graphs
چکیده انگلیسی
Let G be a graph in which each vertex has been coloured using one of k colours, say c1,c2,…,ck. If an m-cycle C in G has ni vertices coloured ci, i=1,2,…,k, and |ni-nj|⩽1 for any i,j∈{1,2,…,k}, then C is said to be equitably k-coloured. An m-cycle decomposition C of a graph G is equitably k-colourable if the vertices of G can be coloured so that every m-cycle in C is equitably k-coloured. For m= 3, 4 and 5 we completely settle the existence question for equitably 3-colourable m-cycle decompositions of complete equipartite graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 297, Issues 1–3, 28 July 2005, Pages 60-77
نویسندگان
, ,