AIMS Mathematics 2026, 11(1): 1311-1331
Published: 16 January 2026
An odd -coloring of a graph is a proper -coloring such that each non-isolated vertex has at least one color appearing an odd number of times in its neighborhood. The minimum number of colors in any odd coloring of , denoted , is called the odd chromatic number. This concept was introduced by Petruševski and Škrekovski, who conjectured that every planar graph is odd 5-colorable and observed that for connected nontrivial graphs and . In this paper, for specific Cartesian product graphs , such as , , and , we determine the exact value of , which establishes tighter upper bounds than the multiplicative bound . We show that with a complete characterization of all cases; with a full classification for even and odd ; and with necessary and sufficient conditions for 3-, 4-, and 5-colorability under parity and divisibility constraints. These results significantly improve upon the multiplicative upper bound and provide new constructive methods and theoretical insights for studying odd colorings in Cartesian product graphs. Additionally, we determine that for and is an even cycle or .