| 图的曲面嵌入 |
| |
| 引用本文： | 刘彦佩. 图的曲面嵌入[J]. 天津理工大学学报, 2003, 19(2) |
| |
| 作者姓名： | 刘彦佩 |
| |
| 作者单位： | 北方交通大学,数学所,北京,100044 |
| |
| 基金项目： | 国家自然科学基金资助项目(69973001) |
| |
| 摘 要： | 提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Hea wood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁.
|
| 关 键 词： | 图 序列 亏格 曲面 嵌入 |
Surface embedding of graphs |
| |
| Abstract: | |
| |
| Keywords: | graph alignment genus surface embedding |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
