西北师范大学学报(自然科学版)
西北師範大學學報(自然科學版)
서북사범대학학보(자연과학판)
JOURNAL OF NORTHWEST NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
2期
12-15
,共4页
2-距离染色%2-距离色数%笛卡尔积图
2-距離染色%2-距離色數%笛卡爾積圖
2-거리염색%2-거리색수%적잡이적도
图G(V,E)的2-距离染色是指正常的顶点染色,且距离不大于2的任意两个顶点着不同的颜色.给出了笛卡尔积图的一个2-距离色数的可达界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤χ2(G)χ2(H),以及一些特殊笛卡尔积图的2-距离色数,说明此界可达.
圖G(V,E)的2-距離染色是指正常的頂點染色,且距離不大于2的任意兩箇頂點著不同的顏色.給齣瞭笛卡爾積圖的一箇2-距離色數的可達界,即Δ(G)+Δ(H)+1≤χ2(G×H)≤χ2(G)χ2(H),以及一些特殊笛卡爾積圖的2-距離色數,說明此界可達.
도G(V,E)적2-거리염색시지정상적정점염색,차거리불대우2적임의량개정점착불동적안색.급출료적잡이적도적일개2-거리색수적가체계,즉Δ(G)+Δ(H)+1≤χ2(G×H)≤χ2(G)χ2(H),이급일사특수적잡이적도적2-거리색수,설명차계가체.