本文選題：Corona圖 + Petersen圖　； 參考：《蘭州理工大學(xué)學(xué)報》2017年06期

【摘要】：研究路圖Pn與k-正則圖G構(gòu)成的Corona圖Pn嗌G的m-度與b-染色.當(dāng)取k-正則圖G為圈圖Cm、3-維超立方體Q3以及Petersen圖Gp時,通過設(shè)計具體染色方案,得出圖Pn嗌G的b-染色數(shù).
[Abstract]:The m- degree and b-coloring of Corona graph PN constructed by path graph PN and k-regular graph G are studied.When the k-regular graph G is taken as the cycle graph Cmf3- dimensional hypercube Q3 and Petersen graph Gp, the b-coloring number of the graph PN is obtained by designing a specific coloring scheme.
【作者單位】： 吉林醫(yī)藥學(xué)院數(shù)學(xué)教研室;大連海事大學(xué)數(shù)學(xué)系;
【基金】：國家自然科學(xué)基金(61472058)
【分類號】：O157.5

【相似文獻】

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

1 ;The Minimum Fill-in for the Corona of Two Graphs[J];數(shù)學(xué)季刊;1996年01期

2 王鍵;一類無窮連區(qū)域上的Corona定理[J];湘潭大學(xué)自然科學(xué)學(xué)報;1986年03期

3 王鍵;一類無窮連通區(qū)域上的無窮個數(shù)據(jù)的Corona定理[J];數(shù)學(xué)學(xué)報;1988年02期

4 嚴(yán)謙泰,連穎穎;兩種2K階K正則圖的強協(xié)調(diào)值[J];安陽師范學(xué)院學(xué)報;2002年02期

5 宋曉新;關(guān)于3正則圖的三匹配交猜想(I)[J];數(shù)學(xué)研究;2002年04期

6 宋曉新;關(guān)于3正則圖的三匹配交猜想 (Ⅱ)(英文)[J];數(shù)學(xué)季刊;2002年04期

7 嚴(yán)謙泰;關(guān)于2K階K正則圖強協(xié)調(diào)性的研究[J];安陽師范學(xué)院學(xué)報;2003年02期

8 嚴(yán)謙泰;關(guān)于5-正則圖的強協(xié)調(diào)性[J];大學(xué)數(shù)學(xué);2003年02期

9 閆桂英,許保光,吉日木圖;關(guān)于3-正則圖的路分解[J];系統(tǒng)科學(xué)與數(shù)學(xué);2004年02期

10 鐘波,謝挺;關(guān)于正則圖的路分解[J];西華大學(xué)學(xué)報(自然科學(xué)版);2005年04期

相關(guān)會議論文 前2條

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中國運籌學(xué)會第六屆學(xué)術(shù)交流會論文集（下卷）[C];2000年

2 師海忠;;正則圖連通圈:多種互連網(wǎng)絡(luò)的統(tǒng)一模型[A];中國運籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

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

1 文飛;若干圖類的譜特征問題研究[D];新疆大學(xué);2015年

2 程希明;只有三個不同特征值的圖[D];中國科學(xué)技術(shù)大學(xué);2016年

3 汪定國;正則圖的獨立集與團橫貫[D];上海大學(xué);2013年

4 張翠;s-正則圖和Hamilton圖[D];北京交通大學(xué);2011年

5 劉奮進;圖鄰接譜確定問題的一些研究[D];新疆大學(xué);2012年

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

1 秦艷麗;9度1—正則Cayley圖的分類[D];廣西大學(xué);2015年

2 李玉萍;三正則雙軌道圖的連通性和極大非正則圖[D];新疆大學(xué);2015年

3 王兆;五正則圖的斜能量研究[D];青海師范大學(xué);2015年

4 嚴(yán)卉;（n-4）—正則圖的約束數(shù)的界[D];南京師范大學(xué);2015年

5 顏娟;第Ⅱ類正則圖的色特征[D];新疆大學(xué);2006年

6 蘭培挺;一些4-正則圖最優(yōu)擴張的演化[D];北京交通大學(xué);2007年

7 趙承業(yè);三正則圖及其相關(guān)圖的交叉數(shù)問題[D];大連理工大學(xué);2002年

8 郝欣;具有相同路徑層矩陣不同構(gòu)的r-正則圖[D];大連理工大學(xué);2004年

9 周后卿;正則圖在某些二元運算下的秩[D];湖南師范大學(xué);2006年

10 潘克亮;非正則圖的最大特征值的若干結(jié)果[D];華東師范大學(xué);2012年

，

本文編號：1768173