张欣 图的公平列表点荫度。 (英语) Zbl 1462.05152号 菲洛马 30,第2期,373-378(2016)。 摘要:当我们被赋予颜色的列表赋值时,图(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的平面图。 引用于三评论引用于8文件 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 关键词:均匀着色;列表染色;点坐标;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{X.Zhang},Filomat 30,No.2,373--378(2016;Zbl 1462.05152) 全文: 内政部 arXiv公司