亚历山大五世·科斯托克。;道格拉斯·伍达尔（Douglas R.Woodall）。 多电路的完全可选择性。一、。 （英语） Zbl 0998.05020号 J.图论 40，第1期，第26-43页（2002年）. 作者摘要：多电路是一个多图，其底层的简单图是一个电路（一个连通的2-正则图）。在这两篇论文中（本文和续集（参见Zbl 0998.05021号))证明了每一个多电路（C）的全色数（即列表全色数）等于其普通全色数。在本文中，使用核方法来证明这一点，对于每个至少有两个顶点的次数小于其最大次数（Delta）的多电路。对于每个（chi’’（C）geq\Delta+2）的多电路，也证明了这个结果。审核人：蒂莫西·沃尔什（蒙特利尔） 引用于1审查引用于三文件 MSC公司： 05年10月15日 图和超图的着色 关键词：多电路;总可选择性;列出全色数;核方法 引文：Zbl 0998.05021号 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Kostochka}和\textit{D.R.Woodall}，《图论杂志》40，第1期，第26-43页（2002；Zbl 0998.05020） 全文： 内政部 参考文献： [1] 图的限制着色，《组合数学调查》，1993年，伦敦数学学院讲义系列187，（编辑），剑桥大学出版社，英国剑桥，1993，第1-33页。 [2] Alon，Combinatorica 12第125页–（1992）·Zbl 0756.05049号 ·doi:10.1007/BF01204715 [3] Borodin，J Combin Theory Ser B 71第184页–（1997）·兹比尔0876.05032 ·doi:10.1006/jctb.1997.1780 [4] 呃？s、 图论与计算，Arcata pp 125–（1979） [5] Galvin，J Combin Theory Ser B 63第153页–（1995）·Zbl 0826.05026号 ·doi:10.1006/jctb.1995.1011 [6] Kostochka，离散数学240第123页–（2001）·Zbl 0989.05041号 ·doi:10.1016/S0012-365X（00）00371-X [7] Kostochka，J图论40第44页–（2002）·Zbl 0998.05021号 ·doi:10.1002/jgt.10030 [8] Vizing，Metody Diskret Analiz 29第3页–（1976年） [9] Woodall，《离散数学202》，第271页–（1999年）·Zbl 0928.05018号 ·doi:10.1016/S0012-365X（98）00297-0 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。