EQUITABLE BLOCK COLOURINGS

作者:Bonacini Paola*; Marino Lucia
来源:Ars Combinatoria, 2015, 120: 255-258.

摘要

Let epsilon = (X,B) a 4-cycle system of order v = 1 + 8k. A c-colouring of type s is a map phi:.B -> C, with C set of colours, such that exactly c colours are used and for every vertex x all the blocks containing x are coloured exactly with s colours. Let 4k = qs+r, with q,r >= 0. phi is equitable if for every vertex x the set of the 4k blocks containing x is parted in r colour classes of cardinality q + 1 and s-r colour classes of cardinality q. In this paper we study colourings for which s vertical bar k, giving a description of equitable block colourings for c epsilon {s,s + 1, ... , left perpendicular2(s2+s)/3right perpendicular}.

  • 出版日期2015-4