کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648838 1342432 2007 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equipartite gregarious 6- and 8-cycle systems
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Equipartite gregarious 6- and 8-cycle systems
چکیده انگلیسی

A k-cycle decomposition of a complete multipartite graph is said to be gregarious if each k-cycle in the decomposition has its vertices in k   different partite sets. Equipartite gregarious 3-cycle systems are 3-GDDs, and necessary and sufficient conditions for their existence are known (see for instance the CRC Handbook of Combinatorial Designs, 1996, C.J. Colbourn, J.H. Dinitz (Eds.), Section III 1.3). The cases of equipartite and of almost equipartite 4-cycle systems were recently dealt with by Billington and Hoffman. Here, for both 6-cycles and for 8-cycles, we give necessary and sufficient conditions for existence of a gregarious cycle decomposition of the complete equipartite graph Kn(a)Kn(a) (with n   parts, n⩾6n⩾6 or n⩾8n⩾8, of size a).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issue 13, 6 June 2007, Pages 1659–1667
نویسندگان
, , ,