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
相关论文
共 50 条