最小亏格论文

论确定图的最小亏格
论文摘要图在曲面上的可嵌入性是拓扑图论的主要问题.其中图的最小亏格问题是NP-困难的,所以对解决任意图的最小亏格仍需很长的一段距离.基于此,本文主要是在刘彦佩提出的联树模型的基...