西北民族大学学报(自然科学版)
西北民族大學學報(自然科學版)
서북민족대학학보(자연과학판)
JOURNAL OF NORTHWEST MINORITIES UNIVERSITY(NATURAL SCIENCE)
2010年
4期
16-18
,共3页
联图%星全染色%星全色数
聯圖%星全染色%星全色數
련도%성전염색%성전색수
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.
圖G的一箇正常全染色如果滿足G中任意路長為2的點和邊著色均不相同,稱為G的星全染色.圖的全部k-星全染色中所用最少的顏色數稱為圖G的星全色數.文章研究瞭若榦聯圖的星全色數.
도G적일개정상전염색여과만족G중임의로장위2적점화변착색균불상동,칭위G적성전염색.도적전부k-성전염색중소용최소적안색수칭위도G적성전색수.문장연구료약간련도적성전색수.