On a conjecture about the strong odd chromatic number of planar graphs
Combinatorics
2026-02-04 v1
Abstract
A proper coloring of a graph is said to be a strong odd coloring of , if for every vertex and every color , either appears on an odd number of vertices in the neighborhood of or is absent in the neighborhood of . The strong odd chromatic number of is defined as the smallest integer for which admits a strong odd coloring using colors. In this paper, we evaluate the strong odd chromatic number of join of cycles and empty graphs and one point union of graphs. Using these results, we construct infinite family of planar graphs that serves as counter examples to a recent conjecture regarding the upper bound of the strong odd chromatic number of planar graphs.
Cite
@article{arxiv.2602.03259,
title = {On a conjecture about the strong odd chromatic number of planar graphs},
author = {Arun J Manattu and Athira Vinay and Aparna Lakshmanan S},
journal= {arXiv preprint arXiv:2602.03259},
year = {2026}
}