Oriented incidence colourings of digraphs
type: Item
instance of: scholarly article
title: Oriented incidence colourings of digraphs
zbMATH Open document ID: 1401.05109
author: Christopher Duffy
author: Gary MacGillivray
author: Pascal Ochem
author: André Raspaud
publication date: 2018-12-05T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 6989324
zbMATH Keywords: digraph homomorpism
zbMATH Keywords: graph colouring
zbMATH Keywords: incidence colouring
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
full work available at URL: dmgt.2076
OpenAlex ID: W2801104940
cites work: Every planar map is four colorable. II: Reducibility
cites work: The Complexity of Colouring by Semicomplete Digraphs
cites work: The CSP Dichotomy Holds for Digraphs with No Sources and No Sinks (A Positive Answer to a Conjecture of Bang-Jensen and Hell)
cites work: Analogues of cliques for \((m,n)\)-colored mixed graphs
cites work: Q5422499
cites work: Incidence and strong edge colorings of graphs
cites work: The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
cites work: On minimal graphs
cites work: Lower bounds for constant weight codes
cites work: On the complexity of H-coloring
cites work: Incidence coloring of \(k\)-degenerated graphs
cites work: Homomorphisms and oriented colorings of equivalence classes of oriented graphs
cites work: Acyclic and oriented chromatic numbers of graphs
cites work: Q2938238
cites work: The \(C_{k}\)-extended graft construction
cites work: Homomorphism bounds for oriented planar graphs
cites work: On classes of relations and graphs determined by subobjects and factorobjects
cites work: Maximum Order of a Planar Oclique Is 15
cites work: Oriented graph coloring
cites work: Incidence coloring of regular graphs and complement graphs
cites work: Color-families are dense
cites work: Some results on the incidence coloring number of a graph
DOI: 10.7151/DMGT.2076
Wikidata QID: Q129949336
published in: Discussiones Mathematicae Graph Theory
description: scientific article; zbMATH DE number 6989324