×

关于格的(S)-填充着色的注记。 (英语) Zbl 1283.05095号

小结:设\(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\)使得这些图具有填充颜色。我们还给出了一些精确值和渐近界。

理学硕士:

05C15号 图和超图的着色
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)

关键词:

着色;包装;晶格;距离
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。