×

图的公平列表点荫度。 (英语) Zbl 1462.05152号

摘要:当我们被赋予颜色的列表赋值时,图(G)是列表点(k)树形的对于v(G)中的每个顶点,我们可以为每个顶点(v)选择一种颜色(c(v)),这样每个颜色类都会产生一个无环子图(G),如果(G)是列表点(k)-树,并且每个颜色最多出现在(G)的顶点上,那么它就是公平列表点(k\)-树。在本文中,我们假设每个图(G)对于每个(k)(geq)cel(Delta(G)+1)/2\rceil)都是公平列表点(k)-树形的,并解决了这一点对于完全图、2-退化图、最大度至少为4的3-退化无爪图和最大度至少8的平面图。

MSC公司:

05C15号 图和超图的着色
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用