共 50 条
On Sufficient Conditions for Planar Graphs to be 5-Flexible
被引:0
|作者:
Yang, Fan
[1
]
机构:
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
关键词:
Planar graph;
Reducible;
Discharging;
Flexibility;
Satisfiable;
4-CYCLES;
D O I:
10.1007/s00373-022-02480-4
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
In this paper, we study the flexibility of two planar graph classes H-1, H-2, where H-1, H-2 denote the set of all hopper-free planar graphs and house-free planar graphs, respectively. 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 an element of H-1 or G is an element of H-2 such that all lists have size at least 5, then there exists an L-coloring respecting at least a constant fraction of the preferences.
引用
收藏
页数:15
相关论文