The odd chromatic number of a toroidal graph is at most 9

DOI10.1016/J.IPL.2023.106384arXiv2206.05780OpenAlexW4322724552MaRDI QIDQ6161443

Yuxue Yin, Fangyu Tian

Publication date: 5 June 2023

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2206.05780

zbMATH Keywords

combinatorial problemsNP-hard problemstoroidal graphodd coloringchromatic parameters

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Conflict-Free Coloring and its Applications

This page was built for publication: The odd chromatic number of a toroidal graph is at most 9