A Steiner triple system which colors all cubic graphs
暂无分享,去创建一个
We prove that there is a Steiner triple system T such that every simple cubic graph can have its edges coloured by points of T in such a way that for each vertex the colours of the three incident edges form a triple in T . This result complements the result of Holroyd and Škoviera that every bridgeless cubic graph admits a similar colouring by any Steiner triple system of order greater than 3. The Steiner triple system employed in our proof has order 381 and is probably not the smallest possible.
[1] R. Duffin. Topology of series-parallel networks , 1965 .
[2] Fred C. Holroyd,et al. Colouring of cubic graphs by Steiner triple systems , 2004, J. Comb. Theory, Ser. B.