侯建峰;朱红国 无三角平面图的并分离可选择性。 （英语） 兹比尔1454.05031 离散数学。 343，第12号，文章ID 112137，10页（2020年）. 本文考虑了列表的一种变体，其中对列表施加了限制。在这种变体中，a（（k，k+s））-列表赋值使相邻顶点的列表具有大小至少为\（k+s\）的并集。因此，（k，k+s）-可选择性是以标准的方式定义的，但有上述限制：对于满足上述条件的任何大小列表的选择，都存在适当的着色。作者在局部稀疏的平面图中考虑这个参数。特别是，对于无三角平面图，它们显示了它们的（3,7）-可选择性。对于周长至少为5的平面图，它们显示了（2，7）-可选择性。他们的证明使用了四色定理中使用的放电方法。审核人：Nikolaos Fountoulakis（伯明翰） 引用于5文件 MSC公司： 05年10月 平面图；图论的几何和拓扑方面 05C15号 图和超图的着色 关键词：选择数;平面图形;三角形;放电 PDF格式BibTeX公司 XML格式引用 \textit{J.Hou}和\textit{H.Zhu}，离散数学。343，第12号，文章ID 112137，10 p.（2020；Zbl 1454.05031） 全文： 内政部 参考文献： [1] 阿佩尔，K。；Haken，W.，每一张平面地图都是四种颜色的，I.放电，伊利诺伊州数学杂志。，21, 429-490 (1977) ·Zbl 0387.0509号 [2] 阿佩尔，K。；Haken，W.，四色映射问题的解决方案，科学。美国，237108-121（1977），152 [3] Borodin，O.V.，平面图的着色：综述，离散数学。，313, 517-539 (2013) ·Zbl 1259.05042号 [4] 陈，M。；Lih，K。；Wang，W.，关于无相邻短圈的平面图分离的可选择性，Bull。马来人。数学。科学。Soc.，411507-1518（2018）·Zbl 1391.05104号 [5] P.Erdős，A.L.Rubin，H.Taylor，图中的可选择性，收录于：《西海岸组合数学、图论和计算会议论文集》，加利福尼亚州阿卡塔，1979年，国会数值XXVI。 [6] Kratochvíl，J。；图扎，Z。；Voigt，M.，分离可选择性的Brooks型定理，J.图论，27，43-49（1998）·Zbl 0894.05016号 [7] Kumbhat，M。；莫斯，K。；Stolee，D.，具有并集分离的可选择性，离散数学。，341, 600-605 (2018) ·Zbl 1378.05064号 [8] Roberts，F.S.，《从垃圾到彩虹：图着色的推广及其应用》（RUTCOR研究报告（1988）），36-88 [9] Škrekovski，R.，关于平面图的分离可选择性的一个注记，Ars Combin，58，169-174（2001）·Zbl 1065.05037号 [10] Thomassen，C.，《每个平面图都是5个可选择的》，J.Combin，Theory Ser。B、 62、180-181（1994）·Zbl 0805.05023号 [11] 托马森，C.，周长为5的三列着色平面图，J.Combin.Theory Ser。B、 64、101-107（1995）·Zbl 0822.05029号 [12] Voigt，M.，平面图的列表着色，离散数学。，120, 215-219 (1993) ·Zbl 0790.05030号 [13] Voigt，M.，《没有3圈的非3可选择平面图》，《离散数学》。，146, 325-328 (1995) ·Zbl 0843.05034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。