朱利安·阿拉根;本卡姆博加 多桥图的选择数。 （英语） Zbl 1390.05060号 计算。科学。J.模具。 25，第3号（75），247-255（2017）. 摘要：假设\（\mathrm｛ch｝（G）\）和\（\chi（G）\）分别表示图\（G=（V，E）\）的选择数和色数。如果\（\mathrm{ch}（G）=\chi（G。在这里，我们找到了所有多桥或（l）-桥图的选择数，并对那些对所有（l）-geq 2）都可色选择的图进行了分类。 MSC公司： 05C15号 图和超图的着色 关键词：列表染色;色可选择图;\（l）-桥 PDF格式BibTeX公司 XML格式引用 \textit{J.Allagan}和\textit{B.Bobga}，计算。科学。J.模具。25，第3号（75），247--255（2017；Zbl 1390.05060） 全文： 链接 参考文献： [2] Allagan，J。；Bobga，B。；Johnson，P.，关于一些图的可选择性，Congr。数字，225，95-100，（2015）·Zbl 1338.05071号 [3] 阿隆，N。；Tarsi，M.，图的着色和方向，组合数学，12，2，125-134，（1992）·Zbl 0756.05049号 [4] 鄂尔多斯，P。；鲁宾，A.L。；Taylor，H.，图的可选择性，Congr。数字。，26, 125-157, (1980) ·Zbl 0469.05032号 [5] Galvin，F.，二部多重图的列表色指数，J.Combin。B、 63、153-158（1995）·Zbl 0826.05026号 [6] Gravier，S。；Maffrey，F.，选择数等于其色数的图，图论，2787-97，（1998）·Zbl 0891.05031号 [7] Noel，J。；Reed，学士。；Wu，H.，Ohba猜想的证明，J.图论，79，2，86-102，（2015）·Zbl 1320.05045号 [8] Ohba，K.，《关于色可选择图》，《图论》，40，130-135，（2002）·Zbl 1004.05030号 [9] Thomassen，C.，《周长5的3-列表着色平面图》，J.Combin。B、 64，101-107，（1995）·Zbl 0822.05029号 [10] Vizing，V.G.，《用规定颜色给图的顶点着色》，《代码和方案理论中的离散分析方法：科学论文集》，29，ВиаинГВ.Г。，Раскраска вершин графа в предписанные цвета // Методы дискретного анализа в теории кодов и схем: сборник научных трудов. Т. 29. Институт математики СО АН СССР: Новосибирск, 1976. С. 3-10.，3-10，（1976），RAS:RAS，新西伯利亚 [11] Voigt，M.，平面图的列表着色，离散数学，120，215-219，（1993）·兹比尔0790.05030 [12] 张浩，关于无5圈、8圈和9圈平面图的3-可选择性，兰州大学，自然科学，41，93-97，（2005）·Zbl 1083.05504号 [13] 张，H。；Xu，B.，关于无6-、7-和9-圈的平面图的3-可选择性，应用。数学。序列号。B（英语版），19，109-115，（2004）·Zbl 1045.05047号 [14] 张，H。；徐，B。；Sun，Z.，每一个周长至少为4且没有8-和9-回路的平面图都是3-可选择的，Ars Combin，80，247-257，（2006）·Zbl 1224.05199号 [15] 朱，X。；苗，L。；Wang，C.，《关于没有3-、8-和9-圈的平面图的3-可选择性》，澳大利亚。J.Comb，38，249-254，（2007）·Zbl 1133.05036号 [16] 韦斯特，D.，《图论导论》，588页，（2001），普伦蒂斯·霍尔 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。