浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
3期
267-272
,共6页
最大度%2-距离染色%列表色数%平面图
最大度%2-距離染色%列錶色數%平麵圖
최대도%2-거리염색%렬표색수%평면도
the maximum degree%2-distance coloring%choice chromatic number%planar graph
讨论了最大度为5的平面图G的2-距离列表染色问题．给出了图G的2-距离列表色数χl2（ G）的一些性质：1）若g（G）≥6，则χl2（G）≤11；2）若g（G）≥7，则χl2（G）≤9；3）若g（G）≥8，则χl2（G）≤8．其中，g（G）为图G的围长．
討論瞭最大度為5的平麵圖G的2-距離列錶染色問題．給齣瞭圖G的2-距離列錶色數χl2（ G）的一些性質：1）若g（G）≥6，則χl2（G）≤11；2）若g（G）≥7，則χl2（G）≤9；3）若g（G）≥8，則χl2（G）≤8．其中，g（G）為圖G的圍長．
토론료최대도위5적평면도G적2-거리렬표염색문제．급출료도G적2-거리렬표색수χl2（ G）적일사성질：1）약g（G）≥6，칙χl2（G）≤11；2）약g（G）≥7，칙χl2（G）≤9；3）약g（G）≥8，칙χl2（G）≤8．기중，g（G）위도G적위장．
The problem of list 2-distance coloring of a planar graph G with maximum degree 5 was discussed . The following properties of list 2-distance chromatic number χl2 ( G ) of G were obtained:1 ) χl2 ( G )≤11 if g(G)≥6;2) χl2(G)≤9 if g(G)≥7;3) χl2(G)≤8 if g(G)≥8, where g(G) denotes the girth of the pla-nar graph G.
