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...
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 |
Similar Items
-
New classes of panchromatic digraphs
by: Hortensia Galeana-Sánchez, et al.
Published: (2015-11-01) -
Connectivity and Hamiltonicity of Canonical Colouring Graphs of Bipartite and Complete Multipartite Graphs
by: Ruth Haas, et al.
Published: (2018-03-01) -
On BMRN*-colouring of planar digraphs
by: Julien Bensmail, et al.
Published: (2021-02-01) -
Products Of Digraphs And Their Competition Graphs
by: Sonntag Martin, et al.
Published: (2016-02-01) -
Equitable colourings of Borel graphs
by: Anton Bernshteyn, et al.
Published: (2021-01-01)