两类图的亏格漫衍.pdfVIP

8．78658 Y 声明 本人郑重声明，本论文的所有研究工作都是在我的导师一刘彦 佩教授的指导下，由本人独立创作完成．论文中引用已知的结论 均已列在参考文献中．未经本人许可，任何擅自更改、抄袭本论 文之内容的行为，都将承担相应的学术和法律责任． 目 录 摘要 拓扑学是近代发展起来的高度抽象的一门几何学．名称源于希腊语 T0pology音译而来．发展到现代，拓扑学主要研究拓扑空间在拓扑变换 (或同胚)下的不变性质，或者说不变量．所谓同胚的空间x与y是指 x与y之间存在双向连续的对应，形象地说，就是橡皮泥x在不允许隔 断的情况下可以随意捏成y经过拓扑变换(或同胚变换)之后，长度、 面积、共线性都变了，但是仍有许多不变的东西，例如连通性、维数等． 拓扑学正是研究这些不变性质，叫做拓扑性质． 图的嵌入理论是拓扑图论中一个重要的研究分支，Hilbcrt和cohn— v08s。n于十九世纪初曾提出过所谓的引线问题吼在六十年代末由Rin910 和Ybungs等人解决了．在解决这个问题的过程中，引起了对图的嵌入的 研究． 嵌入理论主要研究的问题有图的可嵌入性理论和嵌入计数理论．图 的可嵌入性理论是判断一个图是否可以嵌入到一个给定的曲面上，可以 应用在电子线路的分析与设计，逻辑电路的分析与故障诊断上；计数理论 主要是对图所能嵌入曲面的亏格分布的范围与该图在这些曲面上的不同 嵌入进行计数，与理论物理、量子力学及统计力学有着密切的关系． 本文利用加边法得到两类图的可定向亏格分布一梯图(已知，但这里 的求取过程较简单)与蜻蜓眼图；其中，辅以联树理论加以严格论证，使 推理过程更严密． 该论文共分为四章： 第一章，结合本文研究课题的背景、发展现状及原有结论，介绍所需 了解的拓扑学与图论基础知识，为读者对第二章与第三章的理解做好铺 oftwokmdsof Thisthcsis oriontabledistributions gots协e genus withthe of techniqu。一closcd—cnd— graphs hclpedge-a饥aching—surgc。y here a dragonny- ladders(knownbefore，butgives8implersolution)and c orin ractcrl wordsinvanantof space topologicaluH“M?0∞尊tHK鼙I_珥楚i}措 P砖魁i 占#nb}“xJ攫nH扭j嚣盆；_鬟l}÷蛙；}n；÷≥鏖鬟÷x-s鱼“41l}P一鞋i矾*“r誉^F疆峙藩 垂如挚÷igguM genus some 对≈、lnq每|嚣g圭u囊捌0囊薷凳钝}薛_h1√删越qcsQlj可r譬圳i目l{耄{meresultsofthe矗eld distribut