On The Total Chromatic Number of Steiner Systems

Peter Cowling1
1School of Computer Science & IT, University of Nottingham, Jubilee Campus, Nottingham NG8 1BB, UK

Abstract

We give a conjecture for the total chromatic number \(\chi_T\) of all Steiner systems and show its relationship to the celebrated Erdős, Faber, Lovász conjecture. We show that our conjecture holds for projective planes, resolvable Steiner systems and cyclic Steiner systems by determining their total chromatic number.