An Analogue of Quasi-Transitivity for Edge-Coloured Graphs

Christopher Duffy, Todd Mullen

We extend the notion of quasi-transitive orientations of graphs to 2-edge-coloured graphs. By relating quasi-transitive $2$-edge-colourings to an equivalence relation on the edge s…