Oriented Incidence Colourings of Digraphs

Brualdi and Quinn Massey [6] defined incidence colouring while study- ing the strong edge chromatic index of bipartite graphs. Here we introduce a similar concept for digraphs and define the oriented incidence chromatic number. Using digraph homomorphisms, we show that the oriented inci- dence chrom...

Full description

Bibliographic Details
Main Authors: Duffy Christopher, MacGillivray Gary, Ochem Pascal, Raspaud André
Format: Article
Language:English
Published: University of Zielona Góra 2019-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2076