2000 character limit reached
Odd Colourings of Graph Products
Published 25 Feb 2022 in math.CO | (2202.12882v1)
Abstract: The odd colouring number is a new graph parameter introduced by Petru\v{s}evski and \v{S}krekovski. 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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.