重庆工商大学学报（自然科学版）
重慶工商大學學報（自然科學版）
중경공상대학학보（자연과학판）
JOURNAL OF CHONGQING TECHNOLOGY AND BUSINESS UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
2期
108-110,113
,共4页
完全立方Halin图%2-距离着色%2-距离色数
完全立方Halin圖%2-距離著色%2-距離色數
완전립방Halin도%2-거리착색%2-거리색수
图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d (G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
圖G的2-距離著色是正常的頂點著色,併且使G中距離不大于2的任意兩箇頂點著不同的顏色.圖G的2-距離色數是圖G的所有2-距離著色中所用色數的最小者,記為χ2d (G).探討瞭完全立方Halin圖Hn的2-距離著色,併得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
도G적2-거리착색시정상적정점착색,병차사G중거리불대우2적임의량개정점착불동적안색.도G적2-거리색수시도G적소유2-거리착색중소용색수적최소자,기위χ2d (G).탐토료완전립방Halin도Hn적2-거리착색,병득χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
