■平面グラフの頂点彩色(その20)
曲面には二つの種類がある。一つは向き付け可能な曲面で、球面にいくつかの取っ手をつけたものと考えられる。
もう一つは向き付け不可能な曲面で、クロスキャップをもっているものである(射影平面とクラインの壺)
ティーツェは向き付け不可能な曲面上の地図に対して、同様の問題を提起した。
v−e+f=2−g
を利用して
H(g)=[{7+√(1+24g)}/2]
しかし、g=2のクラインの壺に対して、この上界で示された7ではなく、6であることが明らかになった。(一つの例外)
===================================