西南师范大学学报（自然科学版）
西南師範大學學報（自然科學版）
서남사범대학학보（자연과학판）
JOURNAL OF SOUTHWEST CHINA NORMAL UNIVERSITY
2009年
3期
17-20
,共4页
2-距离着色%2-距离色数%线图%网格
2-距離著色%2-距離色數%線圖%網格
2-거리착색%2-거리색수%선도%망격
简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色,给出了网格的2-距离色散,并通过运用线图构造了一类特殊图,从而证明了最大度为△的图G的二距离色数的界为16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n}
簡單圖G(V,E)的2-距離著色是正常的頂點著色且距離不大于2的任意兩箇頂點著不同的顏色,給齣瞭網格的2-距離色散,併通過運用線圖構造瞭一類特殊圖,從而證明瞭最大度為△的圖G的二距離色數的界為16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n}
간단도G(V,E)적2-거리착색시정상적정점착색차거리불대우2적임의량개정점착불동적안색,급출료망격적2-거리색산,병통과운용선도구조료일류특수도,종이증명료최대도위△적도G적이거리색수적계위16/5△2+8/3△+16/5≤x2d(G)≤min{△2+1,n}
