Events by date

Title: The chromatic index of strongly regular graphs (joint work with Sebastian M. Cioaba and Krystal Guo)

Speaker: Willem H. Haemers Affiliation: Tilburg University, Tilburg, The Netherlands Zoom: Contact Soffia Arnadottir

Abstract:

It follows from Vizing's theorem that the chromatic index (edge chromatic number) of a k-regular graph equals k or k+1, and that it equals k+1 if the graph has odd order.

We investigate the chromatic index of strongly regular graphs (SRGs) of even order.