The Oriented Chromatic Number of the Hexagonal Grid is 6

Antoni Lozano

The oriented chromatic number of a directed graph $G$ is the minimum order of an oriented graph to which $G$ has a homomorphism. The oriented chromatic number ${\chi }_o(\mathcal{F})$ of a…