关于图地最大亏格.pdfVIP

北京交通大学 硕士学位论文 关于图的最大亏格 姓名：任翔 申请学位级别：硕士 专业：运筹学与控制论 指导教师：何卫力 北京交通大学硕士学位论文 中文摘要 中文摘要 摘要： 图的可嵌入性的概念源于平面性，早在30年代初，波兰数学家K．Kuatowski和 其后美国数学家H．Whitney，S．Maclane在图的可嵌入性方面做过精湛的研究．他 们在该方面都创立了各自的理论．50年代，中国数学家吴文俊基于代数拓扑学中的 理论揭示了判定图的平面性的～个判断准则，其后又得到许多学者的改进，提出了 更好的算法，如刘彦佩【11基于确向树，使算法的复杂性上达到了线性顶峰，在图的 平面性和平面嵌入上做出很大的贡献．随着研究的深入，到70年代，NordhuasE， Stewart B，White A『21等人提出了图在曲面上的可嵌入性问题，其中最大亏格问 题及