|
|||||
|
|
| 用联树法探讨图的最小亏格 | |
| 引用本文： | 邵泽玲,曹荣荣.用联树法探讨图的最小亏格[J].应用数学学报,2008,31(5). |
| 作者姓名： | 邵泽玲 曹荣荣 |
| 摘 要： | 图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图的最小亏格问题给以解决.最后作为应用,给出了一些对称性比较弱的图类的最小亏格表达式. |
| 关 键 词： | 曲面 联树 可定向嵌入 最小亏格 |
Determination of Minimum Genus of a Graph by Joint Trees |
|
| SHAO ZELING,CAO RONGRONG.Determination of Minimum Genus of a Graph by Joint Trees[J].Acta Mathematicae Applicatae Sinica,2008,31(5). | |
| Authors: | SHAO ZELING CAO RONGRONG |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |