【摘要】曲面嵌入图的着色和曲面上的极小禁用子图问题是拓扑图论的一个重要的研究课题.在许多领域,诸如物理、化学、理论计算机科学等方面,曲面嵌入图的理论都有广泛的应用.Dirac观察到：对每个固定的曲面S和每个固定的自然数k≥8,曲面S上仅有有限多个k-色临界图Mohar和Thomassen证明了：对于Euler亏格7≥3的曲面S,曲面S上的7-色临界图的点数少于69(γ-2).我们借助于Euler公 […]