本文選題：全染色 + 平面圖　； 參考：《山東大學(xué)學(xué)報(理學(xué)版)》2017年08期

【摘要】：假設(shè)圖G是最大度為7的平面圖。利用權(quán)轉(zhuǎn)移的方法證明了,如果圖G中弦5-圈和弦6-圈不相鄰,那么圖G的全色數(shù)是Δ+1。
[Abstract]:Let G be a planar graph with a maximum degree of 7. It is proved by the method of weight transfer that the total chromatic number of graph G is 螖 1 if the chord 5cycles and chord 6cycles are not adjacent.
【作者單位】： 中國海洋大學(xué)數(shù)學(xué)科學(xué)學(xué)院;青島大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(11501316) 中國博士后科學(xué)基金(2015M570568,2016T90607) 山東省自然科學(xué)基金資助項目(ZR2014AQ001) 青島博士后應(yīng)用研究項目(2015170)
【分類號】：O157.5

【參考文獻(xiàn)】

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

1 Hui Juan WANG;Zhao Yang LUO;Bin LIU;Yan GU;Hong Wei GAO;;A Note on the Minimum Total Coloring of Planar Graphs[J];Acta Mathematica Sinica;2016年08期

2 王應(yīng)前;孫強(qiáng);陶鑫;沈嵐;;最大度為7且不含帶弦5-圈的平面圖是8-全可染的[J];中國科學(xué):數(shù)學(xué);2011年01期

3 ;Total colorings of planar graphs with maximum degree at least 8[J];Science in China(Series A:Mathematics);2009年08期

【共引文獻(xiàn)】

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

1 王曉麗;王慧娟;劉彬;;最大度為7的平面圖全染色[J];山東大學(xué)學(xué)報(理學(xué)版);2017年08期

2 常建;金珩;;最大度為7且短圈不正常相交的平面圖的全染色[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2017年01期

3 譚香;;不含6-圈和相鄰5-圈的平面圖的全染色[J];山東大學(xué)學(xué)報(理學(xué)版);2016年04期

4 Hua CAI;;Total Coloring of Planar Graphs without Chordal 7-cycles[J];Acta Mathematica Sinica;2015年12期

5 蔡建生;王光輝;閆桂英;;最大度為8不含特定子圖的平面圖的全染色[J];應(yīng)用數(shù)學(xué)學(xué)報;2013年02期

6 ;Planar graphs with maximum degree 8 and without intersecting chordal 4-cycles are 9-totally colorable[J];Science China(Mathematics);2012年12期

7 李曉東;;平面圖全染色的一個注記[J];科技通報;2012年09期

【二級參考文獻(xiàn)】

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

1 Min-le SHANGGUAN;;On total chromatic number of planar graphs without 4-cycles[J];Science in China(Series A:Mathematics);2007年01期

，

本文編號：1969282