發(fā)布時間：2018-12-16 01:03

【摘要】：本文主要研究了兩類snark圖在曲面(可定向曲面和不可定向曲面)上嵌入的虧格問題。眾所周知,Petersen圖和Blanu?a snark圖是頂點數(shù)最小的snark圖�；谶@兩個最小的snark圖,我們討論了n個Petersen圖做點積得到的Petersen冪圖和n個Blanu?a snark圖做點積得到的Blanu?a snark冪圖在曲面上嵌入的虧格。關于此類問題,文獻顯示,2011年Mohar和Vodopivec分析了Petersen冪圖在曲面上嵌入的可定向虧格及不可定向虧格。關于不可定向虧格,他們有如下結果:對于任意整數(shù)k nk-￡￡)12(,存在不可定向虧格和歐拉虧格為k的Petersen冪圖Pn。在本文中,我們研究對任意正整數(shù)n,存在不可定向虧格和歐拉虧格為n的Petersen冪圖nP,從而改進了Mohar和Vodopivec關于Petersen冪圖在曲面上嵌入的不可定向虧格的上界。由于點積具有靈活性,所以對于任意整數(shù)nn)1(3,Blanu?a snark冪圖nB的集合與Petersen冪圖2nP的集合并不相同。進步,我們探討了Blanu?a snark冪圖nB,并且證明:對于任意整數(shù)￡￡nk(,Blanu?asnark冪圖nB 。
[Abstract]:In this paper, we mainly study the genus problem of two kinds of snark graphs embedded on surfaces (orientable surfaces and non-orientable surfaces). As we all know, Petersen graphs and Blanu?a snark graphs are snark graphs with the smallest number of vertices. Based on the two smallest snark graphs, we discuss the genus of Petersen power graphs with dot product of n Petersen graphs and Blanu?a snark power graphs with dot product of n Blanu?a snark graphs on surfaces. For this kind of problems, the literature shows that in 2011, Mohar and Vodopivec analyzed the orientable genus and the unorientable genus embedded on the surface of Petersen power graph. For an undirected genus, they have the following results: for any integer k nk-) 12 (, there exists a Petersen power graph Pn. with undirected genus and Euler genus k. In this paper, we study the existence of Petersen power graph nP, with undirected genus and Euler genus n for any positive integer n, thus improving the upper bound of Mohar and Vodopivec on the imbedded nondirected genus of Petersen power graph on the surface. Because of the flexibility of dot product, for any integer nn) 1 (3 snark power graph nB sets are different from Petersen power graph 2nP sets. In this paper, we discuss the Blanu?a snark power graph nB, and prove that for any integer nk (, Blanu?asnark power graph nB.
【學位授予單位】：南京航空航天大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O157.5

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前10條

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

2 萬良霞;關于圖的可定向嵌入虧格分布[D];北京交通大學;2006年

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

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

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

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

7 郭婷;圖嵌入分布及相關性質[D];湖南師范大學;2013年

8 張哲;雙二次域的希爾伯特虧格域[D];中國科學技術大學;2014年

9 趙正俊;一些代數(shù)函數(shù)域的算術問題[D];南京大學;2012年

10 許燕;關于給定虧格的非同構地圖[D];北京交通大學;2007年

相關碩士學位論文 前10條

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

2 解立強;高虧格膜泡形狀的研究[D];陜西師范大學;2007年

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

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

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

6 周玎;關于一些圖類的虧格問題[D];北京交通大學;2010年

7 李甜甜;關于圖的虧格分布的確定[D];北京交通大學;2014年

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

9 董莎莎;關于平面凸集等周虧格的若干注記[D];西南大學;2012年

10 魏白;關于圖在小虧格曲面上的嵌入研究[D];湖南師范大學;2013年

，

本文編號：2381591