加载中…
Petru\v{s}evski and \v{S}krekovski \cite{odd9} recently introduced the notion of an odd colouring of a graph: a proper vertex colouring of a graph is said to be \emph{odd} if for each non-isolated vertex there exists a colour appearing an odd number of times in . Petru\v{s}evski and \v{S}krekovski proved that for any planar graph there is an odd colouring using at most colours and, together with Caro \cite{oddremarks}, showed that colours are enough for a significant family of planar graphs. We show that colours suffice for all planar graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本