戈达德,韦恩;徐洪海 关于格的(S)-填充着色的注记。 (英语) Zbl 1283.05095号 离散应用程序。数学。 166, 255-262 (2014). 小结:设\(a_1,a_2,\dots,a_k\)为正整数。图(G)的(a_1,a_2,\dots,a_k)填充着色是从(V(G))到({1,2,\dotes,k\})的映射,使得具有颜色(i)的顶点的成对距离大于(a_i)。本文研究了包括无限方格、三角形格和六角形格在内的几个格的(a_1,a_2,dots,a_k)填充着色。对于\(k\)small,我们确定所有\(a_i\)使得这些图具有填充颜色。我们还给出了一些精确值和渐近界。 引用于18文件 理学硕士: 05C15号 图和超图的着色 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 关键词:着色;包装;晶格;距离 PDF格式BibTeX公司 XML格式引用 \textit{W.Goddard}和\textit{H.Xu},离散应用程序。数学。166255-262(2014;Zbl 1283.05095) 全文: 内政部 参考文献: [1] 布雷萨尔,B。;克拉夫扎尔,S。;Rall,D.F.,关于笛卡尔积、六角形格和树的包装色数,离散应用。数学。,1552303-2311(2007年)·Zbl 1126.05045号 [3] 埃克斯坦,J。;Holub,P。;李迪克,B.,距离图的包装色数,离散应用。数学。,160, 764-779 (2012) [4] Fertin,G。;戈达尔,E。;Raspaud,A.,网格的非循环和距离着色,Inform。过程。莱特。,第87页,第51-58页(2003年)·Zbl 1175.68293号 [5] 菲亚拉,J。;Golovach,P.A.,树包装着色问题的复杂性,离散应用。数学。,158771-778(2010年)·Zbl 1219.05185号 [6] 菲亚拉,J。;克拉夫扎尔,S。;利迪克,B.,《无限乘积图的包装色数》,《欧洲组合杂志》,第30期,第1101-1113页(2009年)·Zbl 1207.05165号 [7] Finbow,A.S。;Rall,D.F.,关于一些格的堆积色数,离散应用。数学。,158, 1224-1228 (2010) ·Zbl 1221.05137号 [8] 戈达德,W。;Hedetniemi,S.M。;Hedetniemi,S.T。;哈里斯·J·M。;Rall,D.F.,图的广播色数,Ars Combin,86,33-49(2008)·Zbl 1224.05172号 [9] 戈达德,W。;Xu,H.,图的(S)-填充色数,讨论。数学。图论,32,4,795-806(2012)·Zbl 1293.05106号 [10] 杰科,P。;Jendrol',S.,六角格子的距离着色,讨论。数学。图论,25151-166(2005)·Zbl 1074.05035号 [11] 波卢布斯克。,自然完全覆盖同余系统,捷克斯洛伐克数学。J.,24,99,598-606(1974)·Zbl 0327.10005号 [12] 斯洛珀,C,澳大利亚树木的怪异色彩。《联合杂志》,29,309-321(2004)·兹比尔1058.05026 [13] 苏卡尔·R。;Holub,P.,关于方晶格堆积色数的注记,电子。J.Combina.,17,1(2010),7页,注释17·Zbl 1215.05050号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。