Back to Search Start Over

The oriented chromatic number of the hexagonal grid is 6.

Authors :
Lozano, Antoni
Source :
Discrete Applied Mathematics. Oct2024, Vol. 355, p122-128. 7p.
Publication Year :
2024

Abstract

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 χ o (F) of a graph family F is the maximum oriented chromatic number over any orientation of any graph in F. For the family of hexagonal grids H 2 , Bielak (2006) proved that 5 ≤ χ o (H 2) ≤ 6. Here we close the gap by showing that χ o (H 2) ≥ 6. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*HOMOMORPHISMS
*DIRECTED graphs

Details

Language :
English
ISSN :
0166218X
Volume :
355
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
177748335
Full Text :
https://doi.org/10.1016/j.dam.2024.04.032