Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs

DOI10.7151/dmgt.1624zbMath1257.05047arXiv1005.2816OpenAlexW2012113004MaRDI QIDQ4648784

Eric Sopena

Publication date: 16 November 2012

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1005.2816

zbMATH Keywords

product graphoriented chromatic numberoriented coloring

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Oriented chromatic number of Cartesian products and strong products of paths, Oriented chromatic number of Cartesian products \(P_m \square P_n\) and \(C_m \square P_n \), On the oriented achromatic number of graphs, On the oriented coloring of the disjoint union of graphs