如何确定一个图的亏格.docVIP

PAGE PAGE 9 如何确定一个图的亏格 雷明 （二○○九年三月五日） 1、图的亏格、曲面的亏格及图嵌入某亏格曲面的概念 所谓图的亏格是指一个图能够嵌入的曲面的最小亏格。 曲面的亏格不画图一下子还不能说得很明白，这里只简单的说一下：比如球面或平面（在拓朴学里平面和球面是可以相互转化的，是等价的）的亏格是n＝0，轮胎曲面的亏是n＝1，眼镜匡曲面的亏格是2等等。 一个图能嵌入某亏格的曲面，是说当把图画在该曲面上后，除了在顶点处有边与边相交的情况外，其他任何地方再没有边与边相交叉的情况。如所有的平面图画在亏格是0的平面（球面）上，在非顶点处没有边与边相交叉的情况，而非平面图K5和K7都只能画在亏格是1的轮胎曲面上，才能在非顶点处没有边与边相交叉的情况。若把K5和K7画在亏格是0的平面（球面）上，就必然会在非顶点处没出现边与边相交叉的情况。所以说所有的平面图都能嵌入在亏格是0的平面（球面）上，而K5和K7只能嵌入在亏格是1的轮胎曲面上。由些也就知道所有平面图的亏格都是n＝0，而非平面的K5和K7的亏格则是n＝1。 再复杂一些的图的亏格如何确定呢，本文主要就是来解决这一问题的。 2、两个有关图着色色数的公式 （1）早期研究四色问题的先驱赫渥特一生研究四色问题共六十年，虽然没有解决四色总问题，但却又给出一个在任亏格的曲面上的地图着色的公式（有文献上叫做定理）：γn≤＜（7