加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本