Total Colouring of Hypergraphs

Peter Cowling1
1 Université Libre de Bruxelles Service de Mathématiques de la Gestion CP 210/01 Boulevard du Triomphe 1050 Bruxelles Belgium

Abstract

We provide two new upper bounds on the total chromatic number of all hypergraphs and give two conjectures related to both the Total Colouring Conjecture for graphs and the Erdős-Faber-Lovász Conjecture.