کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649101 1342442 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable specialized block-colourings for 4-cycle systems—I
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Equitable specialized block-colourings for 4-cycle systems—I
چکیده انگلیسی

A block-colouring of a 4-cycle system (V,B)(V,B) of order v=1+8kv=1+8k is a mapping ϕ:B→Cϕ:B→C, where CC is a set of colours. Every vertex of a 4-cycle system of order v=8k+1v=8k+1 is contained in r=v−12=4k blocks and rr is called, using the graph theoretic terminology, the degree or the repetition number  . A partition of degree rr into ss parts defines a colouring of type ss in which the blocks containing a vertex xx are coloured exactly with ss colours. For a vertex xx and for i=1,2,…,si=1,2,…,s, let Bx,iBx,i be the set of all the blocks incident with xx and coloured with the iith colour. A colouring of type ss is equitable   if, for every vertex xx, we have |Bx,i−Bx,j|≤1|Bx,i−Bx,j|≤1, for all i,j=1,…,si,j=1,…,s. In this paper we study bicolourings, tricolourings and quadricolourings, i.e. the equitable colourings of type ss with s=2s=2, s=3s=3 and s=4s=4, for 4-cycle systems.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 22, 28 November 2010, Pages 3126–3131
نویسندگان
, , ,