Role colouring graphs in hereditary classes

Christopher Purcell, Puck Rombach

We study the computational complexity of computing role colourings of graphs in hereditary classes. We are interested in describing the family of hereditary classes on which a role…