Circulants and the Chromatic Index of Steiner Triple Systems

Abstract

We complete the determination of the chromatic number of 6valent circulants of the form C(n; a, b, a+b) and show how this can be applied to improving the upper bound on the chromatic index of cyclic Steiner triple systems.

Cite this paper

@inproceedings{Meszka2004CirculantsAT, title={Circulants and the Chromatic Index of Steiner Triple Systems}, author={Mariusz Meszka and Roman Nedela}, year={2004} }