路與星聯(lián)圖的均勻鄰強邊色數
發(fā)布時間:2021-09-19 11:14
如果圖G的一個正常邊染色滿足相鄰點的色集不同,且任意兩種顏色所染邊數相差不超過1,則稱為均勻鄰強邊染色,其所用最少染色數稱為均勻鄰強邊色數.本文得到在m=1, 2, 3, n≥1和m=n≥4時的均勻鄰強邊色數.
【文章來源】:純粹數學與應用數學. 2020,36(01)
【文章頁數】:8 頁
【文章目錄】:
1引言
2相關定義及引理
3主要結果
【參考文獻】:
期刊論文
[1]積圖均勻鄰強邊染色的若干結論[J]. 馬剛,馬效敏,馬維元. 東北師大學報(自然科學版). 2013(04)
[2]路與路聯(lián)圖的鄰強邊染色和均勻鄰強邊染色(英文)[J]. 王濤,趙宜賓,李德明. 安徽大學學報(自然科學版). 2012(01)
[3]一些圖的Mycielski圖的均勻鄰強邊染色[J]. 馬效敏,馬剛,張忠輔. 純粹數學與應用數學. 2010(04)
[4]若干圖的倍圖的均勻鄰強邊染色[J]. 馬剛,張忠輔. 純粹數學與應用數學. 2010(01)
[5]Pn2和Pnn-1的均勻鄰強邊色數[J]. 田雙亮,李敬文,張忠輔. 數學的實踐與認識. 2006(03)
[6]圖P2×Cn 的均勻鄰強邊色數(英文)[J]. 李明哲,劉林忠,張忠輔. 經濟數學. 2002(03)
博士論文
[1]圖的點可區(qū)別染色和標號[D]. 于筱蔚.山東大學 2018
本文編號:3401511
【文章來源】:純粹數學與應用數學. 2020,36(01)
【文章頁數】:8 頁
【文章目錄】:
1引言
2相關定義及引理
3主要結果
【參考文獻】:
期刊論文
[1]積圖均勻鄰強邊染色的若干結論[J]. 馬剛,馬效敏,馬維元. 東北師大學報(自然科學版). 2013(04)
[2]路與路聯(lián)圖的鄰強邊染色和均勻鄰強邊染色(英文)[J]. 王濤,趙宜賓,李德明. 安徽大學學報(自然科學版). 2012(01)
[3]一些圖的Mycielski圖的均勻鄰強邊染色[J]. 馬效敏,馬剛,張忠輔. 純粹數學與應用數學. 2010(04)
[4]若干圖的倍圖的均勻鄰強邊染色[J]. 馬剛,張忠輔. 純粹數學與應用數學. 2010(01)
[5]Pn2和Pnn-1的均勻鄰強邊色數[J]. 田雙亮,李敬文,張忠輔. 數學的實踐與認識. 2006(03)
[6]圖P2×Cn 的均勻鄰強邊色數(英文)[J]. 李明哲,劉林忠,張忠輔. 經濟數學. 2002(03)
博士論文
[1]圖的點可區(qū)別染色和標號[D]. 于筱蔚.山東大學 2018
本文編號:3401511
本文鏈接:http://sikaile.net/kejilunwen/yysx/3401511.html