Odd Colourings of Graph Products

Abstract

The odd colouring number is a new graph parameter introduced by Petrusevski and Skrekovski. In this note, we show that graphs with so called product structure have bounded odd-colouring number. By known results on the product structure of k-planar graphs, this implies that k-planar graphs have bounded odd-colouring number, which answers a question of Cranston, Lafferty, and Song.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…