Chromatic numbers of 6-regular graphs on the Klein bottle
Atsuhiro Nakamoto, Norihito Sasanuma · 2009
In this paper, we determine chromatic numbers of all 6-regular loopless graphs on the Klein bottle. As a consequence, it follows that every simple 6-regular graph on the Klein bottle is 5-colorable. 1