可选择的相关论文
构造了一个图G,给G的每个顶点可一个颜色列表,使得每个列表Lv的大小至少为每个顶点可的邻域NG(v)与每个Vc交集的最大数目,但是这个图不......
寻找平面图是3-或者4-可选择的充分条件是图的染色理论中一个重要研究课题,本文研究了围长至少是4的特殊平面图的选择数,通过权转移......
证明了每个围长至少是4且不合6-圈,9-圈和10-圈的平面图是3-可选择的....
图G的选择数定义为最小的自然数k,满足对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择,总存在图......