一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做......

文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1.......

设χ＇l（G）,χ″l（G）和Δ（G）分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明：若G是Δ≥12的平面图,则χ＇l（G）=Δ,χ″l（G）=Δ＋1。本......