Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 3 Feb 2026 in math.CO | (2602.03259v1)

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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.