特殊图的嵌入分布的研究.pdf

摘 要 图论(GraphTheory)是数学的一个数学分支，它的研究对象主要 是图．图论中的图是由若干给定的点及连接两点的线所构成的图形， 这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物， 用连接两点的线表示相应两个事物间具有这种关系．随着研究的深入， 拓扑图论和代数图论逐渐发展成图论的两个重要分支，本文则属于拓 扑图论的研究范畴． 图的曲面嵌入是拓扑图论的一个重要研究方向．根据亏格的不同， 可以给出图在球面、欧氏和双曲空间中无边交叉的实现．对于亏格为 0的图，可以将其嵌入到球面空间；对于亏格为1的图，可以将其嵌入 到环面或射影平面；对于亏格大于1的图，我们将其覆盖空间嵌入到 双曲圆盘中或者Klein瓶中。这种对图的量化，也是对于抽象关系的 一种量化，有着非常广的应用价值。图的嵌入问题在计算机科学等很 多领域都有着非常重要的意义．研究图在不同亏格曲面上的不等价的 嵌入个数成为其中一个重要的分支，这即是图的亏格分布和完全亏格 分布问题． 联树模型的思想，起源于刘彦佩教授，他吸收了前人用多边形来表 示曲面的思想，形成了一套完整的多面形理论．给定图G的一棵生成 树，把每条非树边从中间切断为两条边，即得到一个图的联树．从任意 一个节点出发沿丁和旋走