The choice number of a graph G.denoted by x1(G),is the minimum number k such that if a list of k colors is given to each......

对于图G=（V，E），给G的每一顶点v一个颜色列表L（v），G称为L-可选择的，如果存在G的一个着色f，使得对于任意的w∈E，都有f（u）≠f（v），而且f（v）∈L（v），对于任意......

目前,所有2-可选的图在[2]中已给出,但对3-可选的图,即使是对3-可选的二部图的分类仍未完成.在[3]和[4]中有一些相关结果.事实上,......

r部完全图Km·r是完全图Kr与空图Sm的复合图Kr[Sm]．Erdos P，Rubin A L和Taylor H在[1]提到了确定K，[Sn]的点列表着色的可选性的问......

图G的选色数，记为ch(G)，定义为最小的自然数k，使得满足：对任一顶点给定k种颜色的列表，且染色时每个顶点的颜色只能从自身的颜色列表中选......

设k为正整数,G为图. 我们给G每个顶点一个长为k的任意表, 如果存在一个顶点着色,使得每个顶点都可从表中得到一种颜色, 则称G为k-......