图在小亏格曲面上嵌入与研究.pdf

摘 要 图的曲面嵌入是拓扑图论的一个重要的研究方向，很多学者对此 进行了研究，也得到了很多的结论．特别地，研究图在不同亏格曲面上 的不等价的嵌入个数成为其中一个重要的分支，这即是图的亏格分布 和完全亏格分布问题． 近年来利用刘彦佩教授创建的嵌入的联树模型，在这方面又得到 了很多新结果．给定图G的一棵生成树，把每条非树边从中间切断为两 条边，即得到一个图的联树．从任意一个节点出发沿T和旋走遍联树 所有边，依次记录非树边的字母，则得到图G的关联曲面S．图G的关 联曲面与其曲面嵌入之间存在着一一对应的关系． 研究结果表明，图的亏格分布是NP难问题，对大部分图类，我们还 不能得出其亏格分布和完全亏格分布．然而，图在不同亏格曲面上的 嵌入个数往往有一定的相关关系甚至递推关系，从而研究图在某些类 型曲面上的个别嵌入亦有着重要的意义，特别地，研究图在球面，环面， 射影平面，Klein瓶等小亏格曲面上的嵌入更加有着显而易见的实际意 义，本论文利用嵌入的联树模型，专门对一些图类在小亏格曲面上的 嵌入进行研究，重点研究了图在射影平面上的嵌入．下面简要地介绍 本论文各章的主要内容： 第一章首先对曲面，曲面嵌入，曲面的多边形表示等概念进行叙 述，并对拓扑图论中关于曲面嵌入的重要结论和理论体系进行了介绍， 随后介绍了本论文的研究背景． 第二章首先介绍了嵌入的联树模型理论，并给出或证明了一些本 论文要用到的重要引理以及一些基本定理，包括射影平面和Klein瓶 的多边形表示形式等． 第三章研究了多重圈梯图在射影平面上的嵌入，得出了其在射影 平面上的嵌入个数和嵌入特征． 第四章研究了两类项链图分别在球面，环面，射影平面，Klein瓶上 的嵌入，并且建立了这类图的嵌入与环束、双极图的相关嵌入之间的 关系． 第五章研究了循g匿flc(2n，21在射影平面的嵌入． 第六章研究了循环图c(2礼+l，2)在射影平面上的嵌入． 第七章则对研究成果进行了总结，并展望今后的研究工作． 关键词：曲面；嵌入；亏格；联树． ABSTRACT Howtoimbeda intosurfacesisa graph veryimportant di- researching rectionin scholarshave topological done workon theory．Many researching the numberof on it．Especially,Computing surfaceswithdifferent imbeddings had genusbeenan whichiscalled importantproblem distributionsor genus total distributionsofa genus graph． newresults havebeenknown Recently,Many by the model usingimbedding of