吕恩岳;张克敏 一些平面图的列表色数。 （英语） Zbl 0921.05032号 申请。数学。，序列号。B（英语版） 14，第1期，108-116（1999）. 确定了各类平面图的列表色数。特别地，证明了具有至少两个顶点的连通外平面图的列表色数是2，如果图是至多有一个圈的二部图，则列表色数为3。证明了1-树（通过删除顶点可以使平面图无圈）和1-外平面图（通过删除一个顶点可以使外平面的平面图）具有类似性质的结果。审核人：M.Frick（比勒陀利亚） MSC公司： 05C15号 图和超图的着色 关键词：列表色数;选择数;平面图形 PDF格式BibTeX公司 XML格式引用 \textit{E.Lü}和\textit{K.Zhang}，应用。数学。，序列号。B（英语版）14，No.1，108--116（1999；Zbl 0921.05032） 全文： 内政部 参考文献： [1] Bondy，J.A.，Murty，U.R.，《图论及其应用》，《麦克米利安出版社限制》，纽约，1976年·Zbl 1226.05083号 [2] Vizing，V.G.，用规定的颜色给图的顶点着色，Diskret Analiz，1976，29:3–10。（俄语） [3] Erdös，P.，Rubin，A.L.和Taylor，H，图的可选择性，国会。数字，1980，26:122-157·Zbl 0469.05032号 [4] Alon，N.，Tarsi，M.，图的着色和方向，组合数学，1992，12（2）：125-134·Zbl 0756.05049号 ·doi:10.1007/BF01204715 [5] Thomassen，C.，《每个平面图都是5-可选择的》，J.Combin，Theory Ser。B、 1994年，62（1）：180–181·Zbl 0805.05023号 ·doi:10.1006/jctb.1994.1062 [6] Voigt，M.，平面图的列表着色，离散数学。，1993, 120: 215–219. ·Zbl 0790.05030号 ·doi:10.1016/0012-365X（93）90579-I [7] Thomassen，C.，《周长为5的3-列表着色平面图》，J.Combin.Theory Ser。B、 1995年，64（1）：101–107·兹伯利0822.05029 ·doi:10.1006/jctb.1995.1027 [8] 王伟凡，图的公平着色和全着色。【博士论文】，南京：南京大学，1997年。 [9] 田峰、马忠凡：《图形与网络流》，科学出版社，北京，1987年。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。