کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647124 | 1342329 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equitable block-colorings of C4-decompositions of KvâF
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Equitable block-colorings of C4-decompositions of KvâF Equitable block-colorings of C4-decompositions of KvâF](/preview/png/4647124.png)
چکیده انگلیسی
In this paper we consider the existence of (s,p)-equitable block-colorings of 4-cycle decompositions of KvâF, where F is a 1-factor of Kv. In such colorings, the 4-cycles are colored with s colors in such a way that, for each vertex u, the 4-cycles containing u are colored with p colors so that the number of such 4-cycles of each color is within one of the number of such 4-cycles of each of the other pâ1 colors. Of primary interest is settling the values of Ïpâ²(v) and ÏÌpâ²(v), namely the least and greatest values of s for which there exists such a block-coloring of some 4-cycle decomposition of KvâF. In this paper, several general results are established, both existence and non-existence theorems. These are then used to find, for all possible values of v, the values of Ïpâ²(v) when pâ{2,3,4} and ÏÌ2â²(v), and to provide good upper bounds on ÏÌ3â²(v).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1519-1524
Journal: Discrete Mathematics - Volume 339, Issue 5, 6 May 2016, Pages 1519-1524
نویسندگان
Shanhai Li, C.A. Rodger,