Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655923 | Journal of Combinatorial Theory, Series A | 2010 | 12 Pages |
Abstract
A weak k-colouring of an m-cycle system is a colouring of the vertices of the system with k colours in such a way that no cycle of the system has all of its vertices receive the same colour. An m-cycle system is said to be weakly k-chromatic if it has a weak k-colouring but no weak (k−1)-colouring. In this paper we show that for all k⩾2 and m⩾3 with (k,m)≠(2,3) there is a weakly k-chromatic m-cycle system of order v for all sufficiently large admissible v.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics