1、北京交通大學(xué)碩士學(xué)位論文兩類圖的虧格分布姓名：朱子龍申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：劉彥佩20060201目錄摘要拓?fù)鋵W(xué)是近代發(fā)展起來(lái)的高度抽象的一門(mén)幾何學(xué)名稱源于希臘語(yǔ)T0pology音譯而來(lái)發(fā)展到現(xiàn)代，拓?fù)鋵W(xué)主要研究拓?fù)淇臻g在拓?fù)渥儞Q(或同胚)下的不變性質(zhì)，或者說(shuō)不變量所謂同胚的空間x與y是指x與y之間存在雙向連續(xù)的對(duì)應(yīng)，形象地說(shuō)，就是橡皮泥x在不允許隔斷的情況下可以隨意捏成y經(jīng)過(guò)拓?fù)渥儞Q(或同胚變換)之后，長(zhǎng)度、面

2、積、共線性都變了，但是仍有許多不變的東西，例如連通性、維數(shù)等拓?fù)鋵W(xué)正是研究這些不變性質(zhì)，叫做拓?fù)湫再|(zhì)圖的嵌入理論是拓?fù)鋱D論中一個(gè)重要的研究分支，Hilbcrt和cohn—v08s。n于十九世紀(jì)初曾提出過(guò)所謂的引線問(wèn)題吼在六十年代末由Rin910和Ybungs等人解決了在解決這個(gè)問(wèn)題的過(guò)程中，引起了對(duì)圖的嵌入的研究嵌入理論主要研究的問(wèn)題有圖的可嵌入性理論和嵌入計(jì)數(shù)理論圖的可嵌入性理論是判斷一個(gè)圖是否可以嵌入到一個(gè)給定的曲面上，可以應(yīng)用在電

3、子線路的分析與設(shè)計(jì)，邏輯電路的分析與故障診斷上；計(jì)數(shù)理論主要是對(duì)圖所能嵌入曲面的虧格分布的范圍與該圖在這些曲面上的不同嵌入進(jìn)行計(jì)數(shù)，與理論物理、量子力學(xué)及統(tǒng)計(jì)力學(xué)有著密切的關(guān)系本文利用加邊法得到兩類圖的可定向虧格分布一梯圖(已知，但這里的求取過(guò)程較簡(jiǎn)單)與蜻蜓眼圖；其中，輔以聯(lián)樹(shù)理論加以嚴(yán)格論證，使推理過(guò)程更嚴(yán)密該論文共分為四章：第一章，結(jié)合本文研究課題的背景、發(fā)展現(xiàn)狀及原有結(jié)論，介紹所需了解的拓?fù)鋵W(xué)與圖論基礎(chǔ)知識(shí)，為讀者對(duì)第二章與第三