Back to Search
Start Over
The oriented chromatic number of the hexagonal grid is 6.
- 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 :
- *HOMOMORPHISMS
*DIRECTED graphs
Subjects
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