کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649164 1342444 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Path and cycle decompositions of complete equipartite graphs: 3 and 5 parts
چکیده انگلیسی

In 1998 Cavenagh [N.J. Cavenagh, Decompositions of complete tripartite graphs into kk-cycles, Australas. J. Combin. 18 (1998) 193–200] gave necessary and sufficient conditions for the existence of an edge-disjoint decomposition of a complete equipartite graph with three parts, into cycles of some fixed length kk. Here we extend this to paths, and show that such a complete equipartite graph with three partite sets of size mm, has an edge-disjoint decomposition into paths of length kk if and only if kk divides 3m23m2 and k<3mk<3m. Further, extending to five partite sets, we show that a complete equipartite graph with five partite sets of size mm has an edge-disjoint decomposition into cycles (and also into paths) of length kk with k⩾3k⩾3 if and only if kk divides 10m210m2 and k⩽5mk⩽5m for cycles (or k<5mk<5m for paths).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 2, 28 January 2010, Pages 241–254
نویسندگان
, , ,