罗兰·哈格克维斯特;珍妮特·詹森 完整图和其他简单图的列表色索引的新边界。 （英语） Zbl 0880.05035号 梳子。普罗巴伯。计算。 6，第3期，295-313（1997）. 图（G）的列表色指数是最小的整数（t），因此，如果我们将任意的（t）颜色列表赋给（G）边，则始终存在一个边着色，每条边从其列表中接收一个颜色，并且每个颜色类都是匹配的。本文证明了完备图（K_n）的列表色指数最多为（n）。这证明了奇数阶完全图的列表色猜想。还证明了以下渐近结果；对于具有最大度（d）的简单图，列表色指数最多超过（d）（O（d^{2/3}\sqrt{logd}））。审核人：C.贾格尔（剑桥） 引用于41文件 MSC公司： 05C15号 图和超图的着色 05C35号 图论中的极值问题 关键词：列出色度指数;边缘着色;颜色等级;完全图;列表色猜想 PDF格式BibTeX公司 XML格式引用 \textit{R.Häggkvist}和\textit{J.Janssen}，库姆。普罗巴伯。计算。6，第3号，295--313（1997；Zbl 0880.05035） 全文： 内政部