布雷沙尔，博什特扬;雅斯米娜·费姆;桑迪·克拉夫扎尔;道格拉斯·F·拉尔。 包装色彩调查。 （英语） Zbl 1446.05031号 讨论。数学。，图论 40，第4期，923-970（2020年）。 摘要：如果\（S=（a_1，a_2，\dots\）是一个正整数的非递减序列，那么图\（G\）的\（S\）-填充着色是\（V（G）\）到集合\（X_1，X_2，\pots\）的划分，这样对于集合\（X_i\）中的每一对不同的顶点，它们之间的距离都大于\（a_i \）。如果存在一个整数\（k），使得\（V（G）=X_1\cup\dots\cupX_k），则该分区称为\（S）-packing\（k，然后，术语简化为包装颜色和包装色数。自从在[W.戈达德等人，Ars Comb。86, 33–49 (2008;Zbl 1224.05172号)]随后发表了50多篇论文。在这里，我们综述了填充着色的研究现状，以及它的推广——S填充着色。我们还列出了几个猜想和开放问题。 引用于6文件 MSC公司： 05C15号 图和超图的着色 05C12号 图形中的距离 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 65年第68季度 算法和问题复杂性分析 关键词：填料着色;包装色数;次bic图;\（S\）-包装色数;计算复杂性 引文：兹比尔1224.05172 PDF格式BibTeX公司 XML格式引用 \textit{B.Brešar}等人，讨论。数学。，图论40，第4期，923--970（2020；Zbl 1446.05031） 全文： 内政部 OA许可证 整数序列在线百科全书： a（n）是n-超立方体图的填充色数。 参考文献： [1] G.Argiroff、G.Nasini和P.Torres，《填充着色问题（q，q−4）图》，《计算机课堂讲稿》。科学。7422 (2012) 309-319. doi:10.1007/978-3-642-32147-428·Zbl 1370.05163号 [2] G.Argiro o、G.Nasini和P.Torres，龙虾和伙伴有限图的填充着色问题，离散应用。数学。164 (2014) 373-382. doi:10.1016/j.dam.2012.08.08·Zbl 1288.05078号 [3] J.Balogh，A.Kostochka和X.Liu，三次图的包装色数，离散数学。341 (2018) 474-483. doi:10.1016/j.disc.2017.09.014·Zbl 1376.05047号 [4] J.Balogh，A.Kostochka和X.Liu，三次图的包装色细分数，图组合35（2019）513-537。doi:10.1007/s00373-019-02016-3·Zbl 1409.05080号 [5] O.V.Borodin、A.V.Kostochka、J.Nešetřil、A.Raspaud等人。关于图的最大平均度和有向色数，离散数学。206 (1999) 77-89. doi:10.1016/S0012-365X（98）00393-8·Zbl 0932.05033号 [6] D.Boíović和I.Peterin，关于词典产品包装色数的注记。arXiv:1909.11325[math.CO]（2019年9月25日） [7] B.Brešar和J.Ferme，Sierpin ski-type图的填充着色，Aequationes Math。92 (2018) 1091-1118. doi:10.1007/s00010-018-0561-8·Zbl 1400.05079号 [8] B.Brešar和J.Ferme，具有无界包装色数的无限次三次图族，离散数学。341 (2018) 2337-2342. doi:10.1016/j.disc.2018.05.004·Zbl 1388.05059号 [9] B.Brešar和J.Ferme，对包装色数至关重要的图，讨论。数学。图论（2020），出版。doi:10.7151/天2298·Zbl 1485.05050号 [10] B.Brešar，N.Gastineau和O.Togni，亚三次外平面图的填充着色，Aequationes Math。，出现·兹比尔1405.05060 [11] B.Brešar，S.Klavíar和D.F.Rall，《基-3 Sierpiñski图的包装色数》，图组合32（2016）1313-1327。doi:10.1007/s00373-015-1647-x·Zbl 1342.05111号 [12] B.Brešar，S.Klavíar和D.F.Rall，关于笛卡尔积、六角形格和树的堆积色数，离散应用。数学。155 (2007) 2303-2311. doi:10.1016/j.dam.2007.06.008·Zbl 1126.05045号 [13] B.Brešar，S.Klavíar，D.F.Rall和K.Wash，图中局部变化下的包装色数，离散数学。340 (2017) 1110-1115. doi:10.1016/j.disc.2016.09.030·Zbl 1357.05037号 [14] B.Brešar、S.Klavíar、D.F.Rall和K.Wash，包装色数，（1，1，2，2）-着色，Petersen图的特征，Aequationes Math。91 (2017) 169-184. doi:10.1007/s00010-016-0461-8·Zbl 1355.05194号 [15] B.Brešar、S.Klavíar、D.F.Rall和K.Wash，《包装色数与色数和团数》，Aequationes Math。92 (2018) 497-513. doi:10.1007/s00010-017-0520-9·Zbl 1390.05186号 [16] D.W.Cranston和S.-J.Kim，List-coloring the square of a subcubic graph，J.graph Theory 57（2008）65-87。doi:10.1002/jgt.20273·Zbl 1172.05023号 [17] J.Czap和S.Jendrol，平面图的面部填充边着色，离散应用。数学。213 (2016) 71-75. doi:10.1016/j.dam.2016.05.010·Zbl 1344.05061号 [18] J.Czap，S.Jendroľ，P.Šugerek和J.Valiska，细分平面图的面部填充顶点着色，离散应用。数学。257 (2019) 95-100. doi:10.1016/j.dam.2018.10.022·Zbl 1503.05041号 [19] F.Deng，Z.Shao和A.Vesel，关于基-3 Sierpinéski和H图的填充着色。arXiv:1909.08285[math.CO]（2018年9月18日） [20] D.D.Durgun和H.B.Ozen Dortok，变换图的包装色数，热科学。23（2019）S1991-S1995。doi:10.2298/TSCI190720363D [21] J.Ekstein，J.Fiala，P.Holub和B.Lidický，正方形晶格的堆积色数至少为12。arXiv:1003.2291[cs.DM]（2010年3月11日） [22] J.Ekstein，P.Holub和B.Lidick，距离图的包装色数，离散应用。数学。160（2012）518-524。doi:10.1016/j.dam.2011.11.022·兹比尔1239.05050 [23] J.Ekstein，P.Holub和O.Togni，距离图D（k，t）的填充着色，离散应用。数学。167 (2014) 100-106. doi:10.1016/j.dam.2013.10.036·Zbl 1284.05213号 [24] G.Fertin、E.Godard和A.Raspaud，网格的非循环和k-距离着色，Inform。过程。莱特。87 (2003) 51-58. doi:10.1016/S0020-0190（03）00232-1·Zbl 1175.68293号 [25] J.Fiala和P.A.Golovach，树包装着色问题的复杂性，离散应用。数学。158 (2010) 771-778. doi:10.1016/j.dam.2008.09.001·Zbl 1219.05185号 [26] J.Fiala，S.Klavíar和B.Lidick，无限乘积图的保压色数，《欧洲组合杂志》30（2009）1101-1113。doi:10.1016/j.ejc.2008.09.014·Zbl 1207.05165号 [27] A.Finbow和D.F.Rall，关于一些格的堆积色数，离散应用。数学。158 (2010) 1224-1228. doi:10.1016/j.dam.2009.06.001·Zbl 1221.05137号 [28] J.Fresán-Figueroa，D.González-Moreno和M.Olsen，关于摩尔图的堆积色数。arXiv:1909.11638[math.CO]（2019年9月25日） [29] N.Gastineau，S-packing着色问题计算复杂性的二分法性质，离散数学。338 (2015) 1029-1041. doi:10.1016/j.disc.2015.01.028·Zbl 1371.05080号 [30] N.Gastineau，P.Holub和O.Togni，关于次三次外平面图的包装色数，离散应用。数学。255 (2019) 209-221. doi:10.1016/j.dam.2018.07.034·Zbl 1405.05060号 [31] N.Gastineau，H.Kheddouci和O.Togni，一些格的i-packings和S-packing色数的细分，Ars Math。康斯坦普。9 (2015) 321-344. doi:10.26493/1855-3974.436.178·Zbl 1329.05107号 [32] N.Gastineau和O.Togni，立方图的S-packing着色，离散数学。339（2016）2461-2470。doi:10.1016/j.disc.2016.04.017·Zbl 1339.05134号 [33] N.Gastineau和O.Togni，关于三次图的S-填充边着色，离散应用。数学。259 (2019) 63-75. 文件编号：10.1016/j.dam.2018.12.035·Zbl 1407.05092号 [34] F.Gavril，《树中子树的交集图正是弦图》，J.Combin.Theory Ser。B 16（1974）47-56。doi:10.1016/0095-8956（74）90094-X·Zbl 0266.05101号 [35] W.Goddard、S.M.Hedetniemi、S.T.Hedetiniemi，J.M.Harris和D.F.Rall，图的广播色数，Ars Combin.86（2008）33-49·Zbl 1224.05172号 [36] W.Goddard和H.Xu，图的S-packing色数，讨论。数学。图论32（2012）795-806。doi:10.7151/dmgt.1642·Zbl 1293.05106号 [37] W.Goddard和H.Xu，关于格的S-填充着色的注记，离散应用。数学。166 (2014) 255-262. doi:10.1016/j.dam.2013.09.016·Zbl 1283.05095号 [38] J.Hagauer和S.Klavíar，关于图的笛卡尔积的独立数，Ars Combin，43（1996）149-157·Zbl 0881.05061号 [39] A.M.Hinz，S.Klavíar和S.S.Zemljić，Sierpiáski-type图的调查和分类，离散应用。数学。217 (2017) 565-600. doi:10.1016/j.dam.2016.09.024·Zbl 1358.05219号 [40] P.Holub，M.Jakovac和S.Klavíar，S-填充色顶点临界图。arXiv:2001.09362v1[math.CO]（2020年1月28日） [41] Y.Jacobs，E.Jonck和E.J.Joubert，循环笛卡尔积的堆积色数的下界，Cent。欧洲数学杂志。11 (2013) 1344-1357. doi:10.2478/S11533-013-0237-5·Zbl 1266.05121号 [42] M.Kim、B.Lidick、T.Masařík和F.Ppender，包装着色复杂性注释，Inform。过程。莱特。137 (2018) 6-10. doi:10.1016/j.ipl.2018.04.012·Zbl 1478.68247号 [43] S.Klavíar和U.Milutinović，图S（n，k）和河内塔问题的变体，捷克斯洛伐克数学。J.47（1997）95-104。doi:10.1023/A:1022444205860·Zbl 0898.05042号 [44] S.Klavžar和D.F.Rall，包装色顶点临界图，离散数学。西奥。计算。科学。21(3) (2019) #8. doi:10.23638/DMTCS-21-3-8·Zbl 1411.05091号 [45] D.Koríe和A.Vesel，关于方形和六角形格子的堆积色数，Ars Math。康斯坦普。7 (2014) 13-22. doi:10.26493/1855-3974.255.88d·Zbl 1302.05142号 [46] D.Koríe和A.Vesel，无限格的（D，n）-填充着色，离散应用。数学。237 (2018) 97-108. doi:10.1016/j.dam.2017.11.036·Zbl 1380.05071号 [47] D.Koríe和A.Vesel，广义Sierpinski图的填充着色，离散数学。西奥。计算。科学。21(3) (2019) #7. doi:10.23638/DMTCS-21-3-7·Zbl 1411.05092号 [48] D.科尔日。马库什和A.Vesel，搜索无限格（d，n）-填充着色的启发式方法，离散应用。数学。257 (2019) 353-358. doi:10.1016/j.dam.2018.09.018·Zbl 1406.05105号 [49] F.Kramer和H.Kramer，关于图的距离着色的调查，离散数学。308 (2008) 422-426. doi:10.1016/j.disc.2006.11.059·Zbl 1130.05026号 [50] D.Laíche、I.Bouchemakh和E。Sopena，一些无向和有向冠状图的填充着色，讨论。数学。图论37（2017）665-690。doi:10.7151/dmgt.1963年·Zbl 1366.05044号 [51] D.Laíche、I.Bouchemakh和E。Sopena，关于无向和有向广义θ图的填充着色，澳大利亚。《联合杂志》第66卷（2016年）第310-329页·Zbl 1375.05094号 [52] B.Laíche和E。Sopena，《某些类三次图的包装着色》，澳大利亚。J.Combina.72（2018）376-404·Zbl 1405.05145号 [53] R.Lemdani，M.Abbas和J.Ferme，将图的有限超细分的色数打包，Filomat，以出现。 [54] R.Liu，X.Liu，M.Rolek和G.Yu，包装（1，1，2，2）-一些次三次图的着色，离散应用。数学。（2020），正在出版中。doi:10.1016/j.dam.2020.03.015·Zbl 1442.05063号 [55] B.Martin、F.Raimondi、T.Chen和J.Martin，无限方格的堆积色数在13到15之间，离散应用。数学。225 (2017) 136-142. doi:/10.1016/j.dam.2017.03.013·Zbl 1361.05051号 [56] G.Nasini，D.Severin和P.Torres，关于Hamming图和一般图的包装色数。arXiv:1510.05524[cs.DM]（2015年10月19日） [57] K.Rajalakshmi和M.Venkatachalam，《关于双轮图族的填充着色》，《国际纯粹应用杂志》。数学。119 (2018) 2389-2396. [58] K.Rajalakshmi和M.Venkatachalam关于舵相关图的填充着色，J.离散数学。科学。加密程序。22 (2019) 989-1005. doi:10.1080/09720529.2019.1640968·Zbl 1495.05105号 [59] S.Roy，某些风扇和车轮相关图的打包色数，AKCE Int.J.graphs Comb。14 (2017) 63-69. doi:10.1016/j.akcej.2016.11.001·Zbl 1372.05081号 [60] Z.Shao和A.Vesel，图的填充着色问题建模，应用。数学。模型。39 (2015) 3588-3595. doi:10.1016/j.apm.2014.11.060·Zbl 1443.05077号 [61] Z.Shao和A.Vesel，“图的填充着色问题建模”勘误表[应用数学模型.39（2015）3588-3595]，应用。数学。模型。40 (2016) 1683. doi:10.1016/j.apm.2015.08.001·Zbl 1443.05077号 [62] C.坡度，树木的古怪颜色，澳大利亚。《联合杂志》29（2004）309-321·Zbl 1058.05026号 [63] R.Soukal和P.Holub，关于方格堆积色数的注记，电子。J.Combin.17（2010）#N17。数字对象标识代码：10.37236/466·Zbl 1215.05050号 [64] O.Togni，关于距离图的打包着色，离散应用。数学。167（2014）280-289。doi:10.1016/j.dam.2013.10.026·Zbl 1284.05109号 [65] P.Torres和M.Valencia Pabon，超立方体的堆积色数，离散应用。数学。190/191 (2015) 127-140. 文件编号：10.1016/j.dam.2015.04.006·Zbl 1316.05050号 [66] V.G.Vizing，图的笛卡尔积，Vycisl。《第九体系》（1963）30-43·Zbl 0194.25203号 [67] A.William，S.Roy和I.Rajasingh，《循环相关图的包装色数》，国际。数学杂志。软计算。4 (2014) 27-33. doi:10.26708/IJMSC.2014.1.4.04 [68] A.William和S.Roy，某些图的包装色数，Int.J.Pure Appl。数学。87 (2013) 731-739. doi:10.12732/ijpam.v87i6.1 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。