浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2015年
3期
279-285
,共7页
可选%2-距离%权转移%平均度
可選%2-距離%權轉移%平均度
가선%2-거리%권전이%평균도
choosability%2-distance%Discharging method%average degree
研究了简单图的2－距离列表染色问题。运用权转移方法，证明了对于Δ（ G）＝6的简单图G，若最大平均度mad（ G）＜2＋1625，则G是8－2－距离可选的；若mad（ G）＜2＋45，则G是9－2－距离可选的。该结果进一步拓展了Δ（ G）＝6的图类的2－距离可选性。
研究瞭簡單圖的2－距離列錶染色問題。運用權轉移方法，證明瞭對于Δ（ G）＝6的簡單圖G，若最大平均度mad（ G）＜2＋1625，則G是8－2－距離可選的；若mad（ G）＜2＋45，則G是9－2－距離可選的。該結果進一步拓展瞭Δ（ G）＝6的圖類的2－距離可選性。
연구료간단도적2－거리렬표염색문제。운용권전이방법，증명료대우Δ（ G）＝6적간단도G，약최대평균도mad（ G）＜2＋1625，칙G시8－2－거리가선적；약mad（ G）＜2＋45，칙G시9－2－거리가선적。해결과진일보탁전료Δ（ G）＝6적도류적2－거리가선성。
The problem of the choosability of the 2-distance coloring of a graph G withΔ( G)=6 was studied. Using the Discharging method to prove that ch2 ( G)≤8 if the maximum average degree mad( G) <2 +16 25 , 4 ch2 ( G)≤9 if mad( G)<2+5 forΔ(G)=6.It generalized the choosability of the list 2-distance coloring of a graph G withΔ(G)=6.
