1-planar graphs are odd 13-colorable
Combinatorics
2022-06-29 v1
Abstract
An odd coloring of a graph is a proper coloring such that any non-isolated vertex in has a coloring appears odd times on its neighbors. The odd chromatic number, denoted by , is the minimum number of colors that admits an odd coloring of . Petru\v{s}evski and \v{S}krekovski in 2021 introduced this notion and proved that if is planar, then and conjectured that . More recently, Petr and Portier improved to . A graph is -planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. Cranston, Lafferty and Song showed that every -planar graph is odd -colorable. In this paper, we improved this result and showed that every -planar graph is odd -colorable.
Cite
@article{arxiv.2206.13967,
title = {1-planar graphs are odd 13-colorable},
author = {Runrun Liu and Weifan Wang and Gexin Yu},
journal= {arXiv preprint arXiv:2206.13967},
year = {2022}
}
Comments
10 pages, 1 figure