scientific article
From MaRDI portal
Publication:3576718
zbMath1192.05056MaRDI QIDQ3576718
Publication date: 30 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0169/0.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
NP-completenessacyclic chromatic numberacyclic coloringsoreiented chromatic numberoriented colorings
Related Items (12)
Acyclically 4-colorable triangulations ⋮ Homomorphisms and colourings of oriented graphs: an updated survey ⋮ An oriented 6-coloring of planar graphs with girth at least 9 ⋮ On homomorphisms of oriented graphs with respect to the push operation ⋮ Acyclic coloring with few division vertices ⋮ Acyclic colorings of graph subdivisions revisited ⋮ Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration ⋮ Hardness transitions and uniqueness of acyclic colouring ⋮ On Chromatic Number of Colored Mixed Graphs ⋮ Acyclically 3-colorable planar graphs ⋮ Acyclic 3-coloring of generalized Petersen graphs ⋮ On some arboricities in planar graphs
This page was built for publication: