甘肃联合大学学报(自然科学版)
甘肅聯閤大學學報(自然科學版)
감숙연합대학학보(자연과학판)
JOURNAL OF GANSU LIANHE UNIVERSITY(NATURAL SCIENCE EDITION)
2008年
3期
22-23
,共2页
安常胜%左超%张婷%徐保根
安常勝%左超%張婷%徐保根
안상성%좌초%장정%서보근
轮%倍图%邻强边染色%邻强边色数
輪%倍圖%鄰彊邊染色%鄰彊邊色數
륜%배도%린강변염색%린강변색수
图G的一个正常边染色称作邻强边染色,若任意相邻两个的点的染色集合不相同,给图G进行邻强边染色所需的最少颜色数,称为图G的邻强边色数,此文讨论了轮的倍图的邻强边色数.即若Wn为n+1阶轮,则χαs′(D(Wn))=2n(n≥4).
圖G的一箇正常邊染色稱作鄰彊邊染色,若任意相鄰兩箇的點的染色集閤不相同,給圖G進行鄰彊邊染色所需的最少顏色數,稱為圖G的鄰彊邊色數,此文討論瞭輪的倍圖的鄰彊邊色數.即若Wn為n+1階輪,則χαs′(D(Wn))=2n(n≥4).
도G적일개정상변염색칭작린강변염색,약임의상린량개적점적염색집합불상동,급도G진행린강변염색소수적최소안색수,칭위도G적린강변색수,차문토론료륜적배도적린강변색수.즉약Wn위n+1계륜,칙χαs′(D(Wn))=2n(n≥4).