围长至少为六的平面图的灵活性
组合数学
2021-02-17 v1 离散数学
摘要
设 G 是一个带有列表赋值 L 的平面图。假设为某些顶点给定了偏好颜色。我们证明，若 G 的围长至少为六且所有列表大小至少为三，则存在一个 L-染色，其至少尊重常数比例的偏好。
引用
@article{arxiv.1902.04069,
title = {Flexibility of planar graphs of girth at least six},
author = {Zdeněk Dvořák and Tomáš Masařík and Jan Musílek and Ondřej Pangrác},
journal= {arXiv preprint arXiv:1902.04069},
year = {2021}
}
备注
11 pages, no figures. arXiv admin note: text overlap with arXiv:1902.02971