云南民族大学学报（自然科学版）
雲南民族大學學報（自然科學版）
운남민족대학학보（자연과학판）
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES（NATURAL SCIENCES EDITION）
2011年
3期
202-203
,共2页
笛卡尔积图%星全染色%星全色数
笛卡爾積圖%星全染色%星全色數
적잡이적도%성전염색%성전색수
图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同时,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.得到了路与星、轮、扇的笛卡尔积图的星全色数.
圖G的一箇正常全染色如果滿足G中任意路長為2的點和邊著色均不相同時,稱為G的星全染色.圖的全部k-星全染色中所用最少的顏色數稱為圖G的星全色數.得到瞭路與星、輪、扇的笛卡爾積圖的星全色數.
도G적일개정상전염색여과만족G중임의로장위2적점화변착색균불상동시,칭위G적성전염색.도적전부k-성전염색중소용최소적안색수칭위도G적성전색수.득도료로여성、륜、선적적잡이적도적성전색수.
