邵泽玲;曹荣荣 通过联合树确定图的最小亏格。 (中文)。英文摘要) Zbl 1174.05030号 数学学报。申请。罪。 31,第5期,817-825(2008). 摘要:图的最小亏格的研究是拓扑图论的一个主要问题,是NP-hard。本文首先提出了一种基于联合树求解图的最小亏格问题的新方法。然后我们解决了两类图的亏格问题。最后,我们列出了一些新的弱对称图的属作为应用。 MSC公司: 05年10月 平面图;图论的几何和拓扑方面 05立方厘米35 图论中的极值问题 05年5月 树 关键词:表面;节理树;可定向嵌入;最小属 PDF格式BibTeX公司 XML格式引用 \textit{Z.Shao}和\textit{R.Cao},《数学学报》。申请。罪。31,第5号,817--825(2008;Zbl 1174.05030)