Odd colouring on the torus
Combinatorics
2022-05-10 v1
Abstract
A proper vertex-colouring of a simple graph is said to be odd if, for every non-isolated vertex of , some colour appears an odd number of times in the neighbourhood of . We show that if embeds in the torus, then it admits a proper odd vertex-colouring with at most colours.
Keywords
Cite
@article{arxiv.2205.04398,
title = {Odd colouring on the torus},
author = {Harry Metrebian},
journal= {arXiv preprint arXiv:2205.04398},
year = {2022}
}
Comments
17 pages, 17 figures