论文部分内容阅读
图G的一个点染色称为单射染色,如果任何两个有公共邻点的顶点染不同的颜色.一个图G称为单射k-可选择的,如果对于顶点V（G）的任何一个大小为k的允许颜色列表L,都存在一个单射染色φ,使得对于v∈V（G）,有φ（v）∈L（v）.使得G为单射k-可选择的最小k,称为G的列表单射染色数,记作χi^l（G）.设G是最大度为Δ,围长为g的可嵌入到欧拉示性数χ（Σ）≥0的曲面Σ的一个图.证明了若Δ≥7且g≥6,则χi^l（G）≤Δ＋3.