發(fā)布時(shí)間：2017-11-14 10:28

  本文關(guān)鍵詞：圖中過給定點(diǎn)集的圈結(jié)構(gòu)

  更多相關(guān)文章： 圈 6-連通圖 給定點(diǎn)集

【摘要】：本論文在前人研究的基礎(chǔ)上,進(jìn)一步研究圖中過給定點(diǎn)集的圈結(jié)構(gòu),主要內(nèi)容包括： ·介紹了本文的研究背景和研究意義,國內(nèi)外在這方面具有代表性的發(fā)展?fàn)顩r.通過對(duì)本文研究背景及研究現(xiàn)狀的深刻討論,充分說明了本文的主要研究工作的必要性和創(chuàng)新性.然后,給出了本文涉及到的基本概念、符號(hào)及相關(guān)引理. ·其次定義性質(zhì)P(n+r,n)設(shè)n,r為非負(fù)整數(shù),如果對(duì)于任意集合X∈V(G)(|x|=n+r),圖G中都存在一個(gè)圈C使得|X∩V(C)|=n我們就說圖G滿足性質(zhì)P(n+r,n)并且介紹參考文獻(xiàn)[21]中的猜想,即設(shè)n,r是非負(fù)整數(shù).如果n≥max(3, r+1),那么每個(gè)階至少為n+r的n-連通圖滿足P(n+r,n). ·第三章證明了若6-連通圖G中不存在關(guān)于某個(gè)11元集X的6-滿足圈,那么G中不存在C(5,q),C'(5,q)或C"(5,q)的剖分K,使得x1,x2,…x5+q對(duì)應(yīng)的分支點(diǎn)x'1,x'2…, x'5+q為X中的點(diǎn),且V(K)∩X={x'1,x'2,…,x'5+q). ·第四章證明了每個(gè)階至少為11的6-連通圖滿足P(11,6),即上述猜想對(duì)m=6成立.并且證明對(duì)于r≤4,每個(gè)階至少為6+r的6-連通圖滿足P(6+r,6).
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：O157.5

【共引文獻(xiàn)】

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

1 斯欽;阿勇嘎;;擴(kuò)容圖的大子集的可圈性[J];寶雞文理學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年04期

2 賈瑞忠;;3-連通3次圖類的(2,1)—臨界圖[J];內(nèi)蒙古大學(xué)學(xué)報(bào)(自然科學(xué)版);1988年04期

3 ;A Dirac Type Condition for Heavy Cycles in Weighted Graphs[J];數(shù)學(xué)季刊;2007年01期

4 Sheng BAU;;Cycles Containing a Subset of a Given Set of Elements in Cubic Graphs[J];數(shù)學(xué)研究及應(yīng)用(英文版);2013年05期

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

1 寧萬濤;圖中的度、邊和圈[D];蘭州大學(xué);2011年

2 朱焱;圖論中的Randi（？）指標(biāo)與圈及其應(yīng)用[D];山東大學(xué);2010年

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

1 李萍;賦權(quán)圖中的重圈與Dirac型條件[D];山東師范大學(xué);2002年

2 亓杰芝;賦權(quán)圖中的重圈與Ore型條件[D];山東師范大學(xué);2002年

3 陳冰;賦權(quán)圖中存在重圈的附加條件[D];西北工業(yè)大學(xué);2005年

4 李碩;圖中圈和路的相關(guān)結(jié)論[D];山東大學(xué);2009年

，

本文編號(hào)：1185024