当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Flexibility of triangle‐free planar graphs
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-10-21 , DOI: 10.1002/jgt.22634
Zdeněk Dvořák 1 , Tomáš Masařík 2 , Jan Musílek 2 , Ondřej Pangrác 1
Affiliation  

Let G be a planar graph with a list assignment L. Suppose a preferred color is given for some of the vertices. We prove that if G is triangle-free and all lists have size at least four, then there exists an L-coloring respecting at least a constant fraction of the preferences.

中文翻译:

无三角形平面图的灵活性

令 G 是一个具有列表分配 L 的平面图。假设为某些顶点指定了首选颜色。我们证明,如果 G 是无三角形的,并且所有列表的大小都至少为 4,那么存在至少与偏好的恒定部分相关的 L 着色。
更新日期:2020-10-21
down
wechat
bug