图的扩展核和可选性
摘要：图G是$(a,b)$-可选的，如果对于每个顶点与之关联的大小为a的颜色列表，可以选择b个颜色的子集，使得相邻的顶点用不相交的颜色集着色。本文展示了图的$(a,b)$-可选性与其子图之一的扩展核的$(a,b)$-可选性之间的等价关系。作为应用，该结果可用于证明三角格点的无三角形诱导子图的$(5,2)$-可选性和$(7,3)$-着色性。
作者：Yves Aubry (IML), Godin Jean-Christophe (IML), Togni Olivier (LE2I)
论文ID：1006.2958
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-06-16