Orthogonal Colourings of Graphs

Two colourings of a graph are orthogonal if they have the property that when two vertices receive the same colour in one colouring, then those vertices receive distinct colours in the other colouring. In this talk, the importance of perfect orthogonal colourings is demonstrated. Then, perfect orthogonal colourings of Cayley graphs and tree graphs are constructed. To conclude, it is shown how the Cartesian, tensor, and strong graph product can be used to generate perfect orthogonal colourings.

The Atlantic Graph Theory Seminar series will take place every Wednesday from 3:30-4:30 ADT online via zoom. The talks, provided by researchers, postdocs and graduate students, will be on a variety of current topics in graph theory. If you would like to give a talk or attend, please email one of the organizers (Jason Brown and Danielle Cox).