کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647839 | 1342380 | 2012 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
2-Regular equicolourings for P4-designs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a graph. Then a GG-decomposition of KvKv, a complete graph on vv vertices, is a pair Σ=(X,B)Σ=(X,B), where XX is the vertex set of KvKv and BB is a partition of the edge set of KvKv into graphs all isomorphic to GG. The elements of BB are called blocks and ΣΣ is said to be a G-design of order vv.In this paper we study colourings of P4-designs where, in each block of BB, two vertices are assigned the same colour and the other two another colour. We determine, among other things, families of P4-designs having a chromatic spectrum with gaps. These are the only known cases of G-designs having this property except for the families of P3-designs found by Lucia Gionfriddo.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 15, 6 August 2012, Pages 2252–2261
Journal: Discrete Mathematics - Volume 312, Issue 15, 6 August 2012, Pages 2252–2261
نویسندگان
Alberto Amato, Mario Gionfriddo, Lorenzo Milazzo,