卡塞尔格伦（Carl Johan Casselgren）;克拉斯·马克斯特罗姆;范兰安 超立方体稀疏部分边着色的限制扩张。 （英语） Zbl 1447.05075号 离散数学。 343，第11号，文章ID 112033，14页（2020年）. 摘要：我们考虑以下类型的问题：给定（d）维超立方体（Q_d）的部分真（d）-边着色，以及（Q_d\）的非彩色边的允许颜色列表，我们能否仅使用列表中的颜色将部分着色扩展到真（d”-边着色？我们证明了当部分着色和颜色列表都满足一定的稀疏性条件时，这个问题有一个肯定的答案。 引用于2文件 MSC公司： 05C15号 图和超图的着色 05年6月15日 Hypergraphs（Hypergraph） 关键词：边缘着色;超立方体;预氯化延伸;列表染色 PDF格式BibTeX公司 XML格式引用 \textit{C.J.Casselgren}等人，《离散数学》。343，第11号，文章ID 112033，14页（2020；Zbl 1447.05075） 全文： DOI程序 arXiv公司 参考文献： [1] 迈克尔·艾伯森。；Moore，Emily H.，不使用额外颜色扩展图着色，离散数学。，234, 1-3, 125-132 (2001), 1826825 ·Zbl 0999.05030号 [2] Andersen，L.D。；A.J.W.希尔顿，谢谢埃文斯！，程序。伦敦。数学。Soc.，3，3，507-522（1983年）·Zbl 0557.05013号 [3] Andrén，Lina J.，《关于拉丁方和可避免数组》（2010年），乌梅大学，研究所，（博士论文） [4] 安德烈，L.J。；卡塞尔格伦，C.J。；Markström，K.，稀疏部分拉丁方的限制完成，组合概率。计算。，28, 5, 675-695 (2019) ·Zbl 1436.05022号 [5] Lina J.Andrén。；卡塞尔格伦（Carl Johan Casselgren）；奥赫曼，拉尔斯·丹尼尔，《避免拉丁方的奇数顺序数组》，《组合概率》。计算。，22, 2, 184-212 (2013), 3021331 ·Zbl 1260.05020号 [6] 巴伯，B。；Kühn，D。；Lo，A。；Osthus，D。；Taylor，A.，《多部图的团分解与拉丁方的完成》，J.Combin。A、 151146-201（2017）·Zbl 1366.05018号 [7] Bartlett，Padraic，《（epsilon）稠密部分拉丁方的补全》，J.Combin.Des。，21, 10, 447-463 (2013), 3090723 ·Zbl 1276.05015号 [8] Daykin，David E。；Häggkvist，Roland，《稀疏部分拉丁方的完成》，（图论与组合数学（剑桥，1983）（1984），学术出版社：伦敦学术出版社），127-132，777169·Zbl 0557.05016号 [9] 凯瑟琳·爱德华兹；安托尼奥·吉朗；范登·胡维尔（van den Heuvel），简（Jan）；Kang，Ross J。；格雷戈里·普利奥。；Sereni，Jean-Sébastien，从预着色边缘集延伸，电子。J.Combina.，25，3（2018），论文3.1，28，3829287·Zbl 1393.05115号 [10] Evans，Trevor，《嵌入不完整的拉丁方块》，Amer。数学。月刊，67958-961（1960），0122728·Zbl 0100.25601号 [11] Fiala，Jiří，二部图边预着色扩张问题的NP完全性，图论，43，2，156-160（2003）·Zbl 1026.68065号 [12] 弗雷德·加尔文，《二部多重图的列表色指数》，J.Combin。B、 63、1、153-158（1995）、1309363·Zbl 0826.05026号 [13] Giráo，A。；Kang，R.J.，Vizing定理的预着色扩展，J.图论，92，3，255-260（2019）·Zbl 1429.05069号 [14] Häggkvist，R.，《大尺寸拉丁方evans猜想的解决方案》，（《组合数学》（第五匈牙利大学学报，Keszthely，1976），第一卷，《组合学》（第四匈牙利大学出版社，Keszely，1976年），第一册，《数学》。János Bolyai协会，第18卷（1978年），《北荷兰人：北荷兰阿姆斯特丹-纽约》，495-513519287·Zbl 0426.05012号 [15] Häggkvist，Roland，《关于有限制支持的拉丁方的注释》，图论和组合学（剑桥，1988）。图论与组合学（剑桥，1988），离散数学。，75, 1-3, 253-254 (1989), 1001400 ·Zbl 0669.05015号 [16] 罗兰·哈格克维斯特；Chetwynd，Amanda，多重图的全色数和列色数的一些上界，图论，16，5，503-516（1992）·Zbl 0814.05038号 [17] 伊恩·霍耶（Ian Holyer），《边缘着色的NP完备性》，SIAM J.Compute。，10, 4, 718-720 (1981), 635430 ·Zbl 0473.68034号 [18] König，Dénes，U ber graphen und ihre anwendung auf determinatentheory und mengenlehre，Math。安，77，4，453-465（1916） [19] 奥马尔科特。；Seymour，P.D.，《扩展边缘颜色》，《图论》，14，5，565-573（1990），1073098·Zbl 0705.05031号 [20] 斯梅塔纽克，博丹，拉丁广场上的新建筑。一、埃文斯猜想的证明，阿尔斯·科姆，11，155-172（1981），629869·Zbl 0471.05013号 [21] Vizing，Vadim G.，关于p-图的色类的估计，Diskret。分析。，1964年3月7日至30日 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。