發(fā)布時間：2017-10-26 05:09

  本文關(guān)鍵詞：圈限制條件下平面圖的線性2-蔭度

  更多相關(guān)文章： 平面圖 圈 線性蔭度 線性2-蔭度

【摘要】：設(shè)圖G(V,E)是最大度為△(G)的簡單平面圖, 圖G的線性2-蔭度la2(G)是將G分解為k個邊不交的森林的最小整數(shù)k,其中每個森林的分支樹是長度至多為2的路.通過研究圈限制條件下特殊平面圖的結(jié)構(gòu)性質(zhì),本文進而給出了此類圖的線性2-蔭度的上界.證明了：(1)若G是不含4-圈和5-圈或不含4-圈和6-圈的平面圖,則(2)若G是不含相鄰4-圈的平面圖,則
【關(guān)鍵詞】：平面圖 圈 線性蔭度 線性2-蔭度
【學(xué)位授予單位】：河北工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5
【目錄】：

• 中文摘要4-5
• 英文摘要5-7
• 符號說明7-8
• 第一章 緒論8-17
• 1.1 引言8-9
• 1.2 圖的基本概念及符號9-11
• 1.3 線性蔭度的研究概況11-17
• 第二章 不含4-圈和5-圈或不含4-圈和6-圈的平面圖的線性2-蔭度17-27
• 2.1 結(jié)構(gòu)性質(zhì)17-24
• 2.2 線性2-蔭度的上界24-27
• 第三章 不含相鄰4-圈的平面圖的線性2-蔭度27-32
• 第四章 主要結(jié)論32-33
• 參考文獻33-36
• 致謝36

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 吳建良;Halin圖的一些路分解[J];山東礦業(yè)學(xué)院學(xué)報;1998年01期

2 楊愛民;線圖的蔭度[J];山西大學(xué)學(xué)報(自然科學(xué)版);1998年01期

3 魏二玲,劉彥佩,楊愛民,康利;乘積圖的蔭度[J];北方交通大學(xué)學(xué)報;2000年02期

4 薛妮妮;嚴志丹;;關(guān)于曲面的列表點蔭度定義與探討[J];塔里木大學(xué)學(xué)報;2010年01期

5 王雪梅;李會序;;某些不含5-圈的圖的線性2-蔭度[J];科技信息;2011年29期

6 張忠輔;王建方;;蔭度與團覆蓋數(shù)的關(guān)系[J];蘭州鐵道學(xué)院學(xué)報;1991年01期

7 張忠輔;王建方;;關(guān)于圖的點蔭度[J];應(yīng)用數(shù)學(xué);1991年02期

8 張建州;;圖的點星蔭度[J];電子科技大學(xué)學(xué)報;1992年01期

9 熊黎明,文莉莉;圖的點線蔭度(英文)[J];江西師范大學(xué)學(xué)報(自然科學(xué)版);1994年02期

10 黃荷姣,魏暹蓀,張江濤;有限圖的邊蔭度分解[J];陜西師范大學(xué)學(xué)報(自然科學(xué)版);1998年04期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 左連翠;圖的點蔭度和點線性蔭度[D];山東大學(xué);2005年

2 楊愛峰;圖的廣義著色[D];鄭州大學(xué);2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 金政國;平方圖的點蔭度[D];北京交通大學(xué);2010年

2 姚梅;圈限制條件下平面圖的線性2-蔭度[D];河北工業(yè)大學(xué);2015年

3 趙宗正;短圈不相交的平面圖的線性2-蔭度[D];河北工業(yè)大學(xué);2015年

4 薛妮妮;圖的列表點蔭度[D];新疆大學(xué);2008年

5 石淼;k-退化圖的M圖的點蔭度[D];北京交通大學(xué);2010年

6 王苒群;幾類圖的線性k-蔭度[D];天津師范大學(xué);2013年

7 馬剛;平方圖的點蔭度[D];山東大學(xué);2007年

8 陶金穎;不含弦5-圈和弦6-圈的平面圖的線性2-蔭度[D];河北工業(yè)大學(xué);2014年

9 韓英;全圖的列表點蔭度及平面圖的列表著色[D];新疆大學(xué);2009年

10 黃飛;直徑為2的K_5-minor-free圖的點蔭度[D];鄭州大學(xué);2013年

，

本文編號：1097154