List Improper Colourings of Planar Graphs
List Improper Colourings of Planar Graphs
复制标题
DOI：
10.1017/s0963548399003752
复制
发表时间：
1999-05
期刊：
影响因子：
--
通讯作者：
R. Škrekovski
中科院分区：
文献类型：
--
作者：
R. Škrekovski
一个图G是m-可选择的，但不适当d，或简称（m，d）*-可选择的，如果对每个列表分配L，其中[mid ]L（v）[mid ][ges ]m对每个v∈V（G），存在G的一个L-染色使得G的每个顶点至多有d个邻点与它同色.证明了每个平面图是（3，2）*-可选的，每个外平面图是（2，2）*-可选的.我们还提出了一些有趣的问题，这种着色。
A graph G is m-choosable with impropriety d, or simply (m, d)*-choosable, if for every list assignment L, where [mid ]L(v)[mid ][ges ]m for every v∈V(G), there exists an L-colouring of G such that each vertex of G has at most d neighbours coloured with the same colour as itself. We show that every planar graph is (3, 2)*-choosable and every outerplanar graph is (2, 2)*-choosable. We also propose some interesting problems about this colouring.