scientific article; zbMATH DE number 2159660

zbMath1066.68100MaRDI QIDQ4667626

David R. Wood

Publication date: 20 April 2005

Full work available at URL: https://eudml.org/doc/124874

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

subdivisiongraph colouringacyclic chromatic numberstar chromatic numberoriented chromatic numberoriented colouringacyclic colouringstar colouring

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15)

Related Items (24)

Decreasing the maximum average degree by deleting an independent set or a \(d\)-degenerate subgraph ⋮ Homomorphisms and colourings of oriented graphs: an updated survey ⋮ Oriented vertex and arc colorings of outerplanar graphs ⋮ Star chromatic bounds ⋮ Acyclic coloring with few division vertices ⋮ Acyclic colorings of graph subdivisions revisited ⋮ Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration ⋮ Star coloring of cubic graphs ⋮ Strong oriented chromatic number of planar graphs without cycles of specific lengths ⋮ Unnamed Item ⋮ Star coloring of certain graph classes ⋮ On forbidden subdivision characterizations of graph classes ⋮ Characterisations and examples of graph classes with bounded expansion ⋮ Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs ⋮ Nonrepetitive colouring via entropy compression ⋮ Acyclically 3-colorable planar graphs ⋮ \(\mathcal Q\)-Ramsey classes of graphs ⋮ Unnamed Item ⋮ Obstructions to locally injective oriented improper colourings ⋮ Oriented cliques and colorings of graphs with low maximum degree ⋮ An oriented coloring of planar graphs with girth at least five ⋮ A Reconfigurations Analogue of Brooks' Theorem and Its Consequences ⋮ From \(\chi\)- to \(\chi_p\)-bounded classes ⋮ On the r-dynamic coloring of the direct product of a path and a k-subdivision of a star graph

This page was built for publication: