本文選題：虧格分布 + 部分虧格分布��； 參考：《湖南師范大學(xué)》2016年博士論文

【摘要】：圖的虧格分布是由著名的圖論學(xué)家Gross上世紀(jì)80年代引入的,它是從整體上刻劃圖在給定的可定向曲面上的嵌入數(shù)量的分布情況,是圖的一個重要拓?fù)洳蛔兞?其理論在判斷圖同構(gòu)、復(fù)代數(shù)曲線模空間計算、理論物理中的量子場論、弦理論等領(lǐng)域中有應(yīng)用.自上個世紀(jì)以來,國內(nèi)外許多著名學(xué)者投入到這一領(lǐng)域的研究.如Gross、Mohar、 Stahl、Robertson、Seymour、Whiter、Tucker、Bonnington等等,以及國內(nèi)劉彥佩、黃元秋、楊元生、蔡俊亮、任韓、郝榮霞、陳儀朝等人.但是Thomassen已經(jīng)證明了計算一般圖的虧格分布是一個NP-完備問題.由于其難度,到目前為止有關(guān)虧格分布的結(jié)果并不是很豐富,且能確定其虧格分布的圖類基本上結(jié)構(gòu)比較特殊,很多方法無法直接推廣到一般的圖形上.本文試圖用一些新的方法探討若干圖類的虧格分布,已經(jīng)取得了以下幾個方面的結(jié)果：1.2011年,Gross在文獻(xiàn)[15]中研究了根點u,v度均為2的雙根圖(G,u,v)在其根點自粘合后所得新圖的虧格分布.本文第二章,利用刪點、加邊原理,多種乘法法則,自粘合定理給出了一個雙根圖在其中一個根點的度為任意大的情形下根點自粘合后圖的虧格分布.從而推廣了Gross在文獻(xiàn)中[15]“兩個根點度均為2”的相應(yīng)結(jié)果.2.研究兩個簡單圖的笛卡爾積的虧格分布問題是拓?fù)鋱D論的核心問題.本文第三章引入一種新的加邊運算,結(jié)合圖的部分虧格分布,得到了D3×Pn(雙極圖D3與路Pn的笛卡爾積圖)的虧格分布的遞推表達(dá)式.3.計算外平面圖的虧格分布是拓?fù)鋱D論關(guān)注的一個問題.本文第四章考慮一類5-正則外平面圖On的虧格分布.由n個基礎(chǔ)圖(R1,p,q)迭代粘合可得到一條開放鏈(Rn,p,q),對圖(Rn,p,q)進(jìn)行修改的加邊運算可得到圖On.本文利用根-圖得到了圖(Rn,p,q)的部分虧格分布與圖On的虧格分布的迭代計算公式.4.本文第五章結(jié)合運用傳遞矩陣法與向量積矩陣法,得到了由雙路圖串聯(lián)構(gòu)建而成的兩類閉鏈圖的虧格分布計算公式及遞推公式.
[Abstract]:The genus distribution of graphs was introduced by the famous graph theorist Gross in the 1980s. It is a global description of the distribution of the number of graphs embedded on a given orientable surface. It is an important topological invariant of a graph. Its theory has been applied in the fields of judgement graph isomorphism, complex algebraic curve module space calculation, quantum field theory in theoretical physics, string theory and so on. Since the last century, many famous scholars at home and abroad have devoted themselves to the research in this field. For example, Grossn Mohart, Stahln Robertsonn Seymourn Seymourt, Tucker Bonnington and so on, as well as Liu Yanpei, Huang Yuanqiu, Yang Yuansheng, Cai Junliang, Ren Han, Hao Rongxia, Chen Yi Chao and others in China. But Thomassen has proved that calculating the genus distribution of a general graph is an NP-complete problem. Because of its difficulty, up to now, the results about genus distribution are not very rich, and the graph class which can determine the genus distribution is basically very special, and many methods can not be directly extended to the general graph. In this paper, we try to study the genus distribution of some graph classes by some new methods. The following results have been obtained: 1. In [15], 2011 Gross studied the genus distribution of the new graphs obtained by the root point self-bonding. In the second chapter, by means of censored point, edge-adding principle, multiple multiplication rules and self-bonding theorem, we give the genus distribution of a biradical graph in the case that the degree of one of the root points is any large. In this paper, we generalize the corresponding result of Gross in [15] that the degree of two root points is both 2 ". The study of genus distribution of Cartesian product of two simple graphs is the core of topological graph theory. In chapter 3, a new edge-adding operation is introduced. Combining with the partial genus distribution of graphs, the recursive expression of genus distribution of D3 脳 Pn (dipole graph D3 and Cartesian product graph of path PN) is obtained. Calculating the genus distribution of outerplanar graphs is an important problem in topological graph theory. In chapter 4, we consider the genus distribution of a class of 5-regular outerplanar graphs on. An open chain can be obtained by means of the iterative bonding of n basic graphs R1 / PX), and the edge-adding operation for the modification of the graph RnnPU (Q) can be obtained by the edge-adding operation on the graph On. In this paper, by using root-graph, the iterative formulas of partial genus distribution and genus distribution of graph on are obtained. In the fifth chapter, by using transfer matrix method and vector product matrix method, the formulas of genus distribution and recursion of two kinds of closed chain graphs are obtained.
【學(xué)位授予單位】：湖南師范大學(xué)
【學(xué)位級別】：博士
【學(xué)位授予年份】：2016
【分類號】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 周金玉,黃元秋;一類剪刀積圖H懔G的虧格[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2005年02期

2 解立強(qiáng);鄭飛;朱杰西;張劭光;;高虧格膜泡形狀(英文)[J];現(xiàn)代生物醫(yī)學(xué)進(jìn)展;2006年09期

3 邵澤玲;劉彥佩;;兩類重復(fù)邊合并圖的虧格[J];北京交通大學(xué)學(xué)報;2007年06期

4 邵澤玲;曹榮榮;;用聯(lián)樹法探討圖的最小虧格[J];應(yīng)用數(shù)學(xué)學(xué)報;2008年05期

5 解立強(qiáng);;高虧格膜泡形狀的數(shù)值計算[J];計算物理;2009年05期

6 邵澤玲;劉彥佩;;一類圖的虧格[J];中國科學(xué)(A輯:數(shù)學(xué));2009年09期

7 李興闊;郝榮霞;周建梅;;燈籠圖的可定向嵌入虧格分布[J];數(shù)學(xué)進(jìn)展;2010年02期

8 許慶兵;陳華喜;;關(guān)于短正合列的虧[J];蘇州大學(xué)學(xué)報(自然科學(xué)版);2012年01期

9 劉春艷;張劭光;宋婉婷;張橋;牛蓉芬;曾喜喜;;高虧格膜泡形狀的研究[J];現(xiàn)代生物醫(yī)學(xué)進(jìn)展;2013年11期

10 趙光峰,吳華安;環(huán)面鏈環(huán)的虧格[J];湖北大學(xué)學(xué)報(自然科學(xué)版);1992年03期

相關(guān)博士學(xué)位論文 前10條

1 莊曉波;旗流形的留數(shù)公式與Witten虧格[D];清華大學(xué);2014年

2 張湘林;若干圖類的虧格分布研究[D];湖南師范大學(xué);2016年

3 邵澤玲;論確定圖的最小虧格[D];北京交通大學(xué);2008年

4 萬良霞;關(guān)于圖的可定向嵌入虧格分布[D];北京交通大學(xué);2006年

5 陳儀朝;圖的嵌入分布的平均虧格[D];北京交通大學(xué);2006年

6 張廣耀;幾個全離散可積方程的有限虧格解[D];鄭州大學(xué);2012年

7 楊瀟;2+1維可積方程的有限虧格解[D];鄭州大學(xué);2007年

8 劉新求;圖在小虧格曲面上的嵌入研究[D];湖南師范大學(xué);2011年

9 郭婷;圖嵌入分布及相關(guān)性質(zhì)[D];湖南師范大學(xué);2013年

10 張哲;雙二次域的希爾伯特虧格域[D];中國科學(xué)技術(shù)大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 申婷茹;Snark圖在曲面上嵌入的虧格問題[D];南京航空航天大學(xué);2015年

2 李萬勝;關(guān)于某些圖在小虧格曲面上的嵌入研究[D];湖南師范大學(xué);2015年

3 倪楠;復(fù)雜三維流形簡單穿孔球面和的虧格可加性[D];遼寧師范大學(xué);2015年

4 解立強(qiáng);高虧格膜泡形狀的研究[D];陜西師范大學(xué);2007年

5 劉春艷;虧格為三及四的膜泡對稱性分析[D];陜西師范大學(xué);2013年

6 龔松珍;三類字母圖可定向嵌入虧格分布[D];北京交通大學(xué);2008年

7 李廣超;函數(shù)域虧格的估計[D];寧波大學(xué);2013年

8 周玎;關(guān)于一些圖類的虧格問題[D];北京交通大學(xué);2010年

9 李甜甜;關(guān)于圖的虧格分布的確定[D];北京交通大學(xué);2014年

10 郭浩;一些圖類的虧格分布及單峰性[D];北京交通大學(xué);2015年

，

本文編號：1968094