On the chromatic numbers of signed triangular and hexagonal grids
Combinatorics
2020-12-18 v1 Discrete Mathematics
Abstract
A signed graph is a simple graph with two types of edges. Switching a vertex of a signed graph corresponds to changing the type of each edge incident to . A homomorphism from a signed graph to another signed graph is a mapping such that, after switching any number of the vertices of , maps every edge of to an edge of the same type in . The chromatic number of a signed graph is the order of a smallest signed graph such that there is a homomorphism from to . We show that the chromatic number of signed triangular grids is at most 10 and the chromatic number of signed hexagonal grids is at most 4.
Cite
@article{arxiv.2012.09678,
title = {On the chromatic numbers of signed triangular and hexagonal grids},
author = {Fabien Jacques},
journal= {arXiv preprint arXiv:2012.09678},
year = {2020}
}
Comments
arXiv admin note: text overlap with arXiv:2009.05439