The odd chromatic number of a toroidal graph is at most 9
Combinatorics
2022-06-14 v1
Abstract
It's well known that every planar graph is -colorable. A toroidal graph is a graph that can be embedded on a torus. It's proved that every toroidal graph is -colorable. A proper coloring of a graph is called \emph{odd} if every non-isolated vertex has at least one color that appears an odd number of times in its neighborhood. The smallest number of colors that admits an odd coloring of a graph is denoted by . In this paper, we prove that if is tortoidal, then ; Note that is a toroidal graph, the upper bound is no less than .
Cite
@article{arxiv.2206.05780,
title = {The odd chromatic number of a toroidal graph is at most 9},
author = {Fangyu Tian and Yuxue Yin},
journal= {arXiv preprint arXiv:2206.05780},
year = {2022}
}
Comments
9 pages