简·德雷尔;加亚尔斯克，雅库布;蒋一婷;帕特丽斯·奥斯纳·德门德斯;Jean-Florent雷蒙德 孪生宽度和广义着色数。 （英语） Zbl 1480.05055号 离散数学。 345，第3号，文章ID 112746，8页（2022）; 更正同上347。第1号，文章ID 113750，第2页（2024年）。 摘要：本文证明了一个无（K{s，s}）-子图和双宽（d）的图（G\）具有（r\）-可容许数和（r \）-着色数，从上到下由指数函数\（r \。 引用于1审查引用于4文件 MSC公司： 05C15号 图和超图的着色 关键词：双宽度;广义着色数 PDF格式BibTeX公司 XML格式引用 \textit{J.Dreier}等人，《离散数学》。345，第3号，文章ID 112746，8页（2022；Zbl 1480.05055） 全文： 内政部 arXiv公司 参考文献： [1] 阀盖，E。；Geniet，C。；Kim，E.J。；Thomasse，S。；Watrigant，R.，Twin-width II：小类，（2021年ACM-SIAM离散算法（SODA）研讨会论文集（2021）），1977-1996 [2] 阀盖，E。；Nešetřil，J。；Ossona de Mendez，P。；Siebertz，S.，《孪生宽度和排列》（2021年） [3] 阀盖，E。；Geniet，C。；Kim，E.J。；Thomasse，S。；Watrigant，R.，Twin-width III：最大独立集和着色（2020） [4] 阀盖，E。；Giocanti，美国。；Ossona de Mendez，P。；Thomassé，S.，Twin-width IV：低复杂性矩阵（2021） [5] 阀盖，E。；Kim，E.J。；Thomasse，S。；Watrigant，R.，Twin-width I：可处理FO模型检查，（第61届IEEE计算机科学基础年会。第61届EEE计算机科学基础年度会，FOCS 2020，美国北卡罗来纳州达勒姆，2020年11月16-19日（2020），IEEE），601-612 [6] 科内尔·D·G。；Lerchs，H.等人。；Burlingham，L.S.，补可约图，离散应用。数学。，3, 3, 163-174 (1981) ·Zbl 0463.05057号 [7] Dvořák，Z.，稀疏图中控制数的常数因子近似，Eur.J.Comb。，34, 5, 833-840 (2013) ·Zbl 1260.05111号 [8] Dvořák，Z。；Norin，S.，强次线性分隔符和多项式展开，SIAM J.离散数学。，30, 2, 1095-1101 (2016) ·Zbl 1336.05073号 [9] 格罗，M。；Kreutzer，S。；拉宾诺维奇，R。；Siebertz，S。；Stavropoulos，K.，着色和覆盖无处稠密图，SIAM J.离散数学。，32, 4, 2467-2481 (2018) ·Zbl 1398.05121号 [10] 吉列莫特，S。；Marx，D.，《发现线性时间排列中的小模式》，（第二十五届ACM-SIAM离散算法年会论文集。第二十五届ADAM离散算法研讨会论文集，SODA 2014，美国俄勒冈州波特兰（2014年1月5日至7日）），82-101·Zbl 1421.68083号 [11] Kierstead，H.A。；Yang，D.，图的排序与游戏着色数，Order，20255-264（2003）·Zbl 1041.05029号 [12] Nešetřil，J。；Ossona de Mendez，P.，稀疏性（图、结构和算法），算法和组合数学，第28卷（2012），Springer，465页·Zbl 1268.05002号 [13] 朱，X.，广义着色数有界图的着色，离散数学。，309, 18, 5562-5568 (2009) ·Zbl 1216.05043号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。