• Title of article

    On balanced incomplete block designs with specified weak chromatic number

  • Author/Authors

    Horsley، نويسنده , , Daniel B. Pike، نويسنده , , David A.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    31
  • From page
    123
  • To page
    153
  • 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 ⩾ 2 and k ⩾ 3 with ( c , k ) ≠ ( 2 , 3 ) , the obvious necessary conditions for the existence of a ( v , k , λ ) -BIBD are asymptotically sufficient for the existence of a weakly c-chromatic ( v , k , λ ) -BIBD.
  • Keywords
    Block design , Weak colouring , Weak chromatic number , blocking set
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2014
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531990