Article ID Journal Published Year Pages File Type
4655357 Journal of Combinatorial Theory, Series A 2014 31 Pages PDF
Abstract

A weak c-colouring of a balanced incomplete block design (BIBD) is a colouring of the points of the design with c colours in such a way that no block of the design has all of its vertices receive the same colour. A BIBD is said to be weakly c-chromatic if c   is the smallest number of colours with which the design can be weakly coloured. In this paper we show that for all c⩾2c⩾2 and k⩾3k⩾3 with (c,k)≠(2,3)(c,k)≠(2,3), the obvious necessary conditions for the existence of a (v,k,λ)(v,k,λ)-BIBD are asymptotically sufficient for the existence of a weakly c  -chromatic (v,k,λ)(v,k,λ)-BIBD.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,