平面图具有 5-灵活性的充分条件
组合数学
2022-02-28 v1
摘要
本文研究两类平面图 、 的灵活性，其中 、 分别表示所有无 hopper 平面图与无 house 平面图的集合。设 为具有列表赋值 的平面图。对某些顶点给定偏好颜色。我们证明，若 或 且所有列表大小至少为 ，则存在一种 -染色至少满足常数比例的偏好。
引用
@article{arxiv.2202.12706,
title = {On sufficient conditions for planar graphs to be 5-flexible},
author = {Fan Yang},
journal= {arXiv preprint arXiv:2202.12706},
year = {2022}
}