关于无6-，7-和8-圈的平面图的3-可选择性  

On 3-Choosability of Plane Graphs without 6-, 7- and 8-Cycles

作　　者：陈藏[1] 秦健[1] 

机构地区：[1]中国矿业大学,江苏徐州221008

出　　处：《徐州工程学院学报》2006年第12期10-11,23,共3页Journal of Xuzhou Istitute of Technology

摘　　要：G的列表着色是指V（G）的一个颜色安排使得每个点从给定的列表L（ν）中得到一个颜色并且使相邻的点染不同的颜色．L（G）=（L（ν）｜ν∈V（G））称为G的颜色列表．如果G满足一个列表着色，且每个列表中包含意种颜色，则称G是是一可选择的．本文证明了围长为4的无6ν，7ν和8ν圈的平面图是3ν可选择的．A list coloring of G is an assignment of colors to V（G） so that vertex v receives a color from a prescribed list L（v） of colors and adjacent vertices receive distinct colors, is called a color list of G. The graph G is called k--choosable if G admits a list coloring for all color lists L with k colors in each list. In this paper, it is proven that plane graph of girth no less than 4 without 6-, 7- and 8-cycles is 3-choosable.

关 键 词：可选择性 圈 围长 平面图 

分 类 号：O177[理学—数学]