×

通过联合树确定图的最小亏格。 (中文)。英文摘要) Zbl 1174.05030号

摘要:图的最小亏格的研究是拓扑图论的一个主要问题,是NP-hard。本文首先提出了一种基于联合树求解图的最小亏格问题的新方法。然后我们解决了两类图的亏格问题。最后,我们列出了一些新的弱对称图的属作为应用。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05立方厘米35 图论中的极值问题
05年5月
PDF格式BibTeX公司 XML格式引用