Forbidden subgraph colorings and the oriented chromatic number

DOI10.1016/j.ejc.2011.09.045zbMath1257.05036OpenAlexW2176746495MaRDI QIDQ1933644

N. R. Aravind, C. R. Subramanian

Publication date: 24 January 2013

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2011.09.045

zbMATH Keywords

Lovász local lemmasubgraph chromatic numbertreewidth chromatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

Intersection dimension and graph invariants ⋮ Bounds on vertex colorings with restrictions on the union of color classes

This page was built for publication: Forbidden subgraph colorings and the oriented chromatic number