English

On a conjecture about the strong odd chromatic number of planar graphs

Combinatorics 2026-02-04 v1

Abstract

A proper coloring of a graph GG is said to be a strong odd coloring of GG, if for every vertex vv and every color cc, either cc appears on an odd number of vertices in the neighborhood of vv or cc is absent in the neighborhood of vv. The strong odd chromatic number of GG is defined as the smallest integer kk for which GG admits a strong odd coloring using kk 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.

Keywords

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}
}