×
邓飞;邵泽辉;亚历山大·维塞尔

关于基-3 Sierpinski图和（H\）-图的填充着色。 （英语） Zbl 1461.05087号

Aequationes数学。 95，第2号，329-341（2021）.
摘要：对于整数的非递减序列（S=（S_1，S_2，\ldots），图的（S\）-packing\（k\）着色是从\（V（G）\）到\（{1,2，\ldot，k\}\）的映射，使得带有颜色\（i\）的顶点的成对距离大于\（S_i\）。通过设置（s_i=d+lfloor\frac{i-1}{n}\rfloor\），我们得到了图（G\）的（（d，n））-填充着色。存在（G）的（d，n）-填充着色的最小整数（k）称为（G）-填充色数。在特殊情况下，当\（d）和\（n）都等于1时，我们得到\（G）的包装色数。我们确定了基-3 Sierpiñski图的填充色数，并给出了这类图的（d，n）-填充色的新结果。通过使用动态算法，我们建立了H图的包装色数。

引用于1文件

MSC公司：

05C15号 图和超图的着色
05C85号 图形算法（图形理论方面）

关键词：

填料着色;\（S\）-包装着色;西尔皮因斯基图;\（H\）-图
PDF格式BibTeX公司 XML格式引用
\textit{F.Deng}等人，Aequationes Math。95，编号2，329--341（2021；Zbl 1461.05087）
全文： 内政部 arXiv公司

参考文献：

[1] 巴洛夫，J。；科斯托克，A。；Liu，X.，次bic图的Packing色数，离散数学。，341, 474-483 (2018) ·Zbl 1376.05047号 ·doi:10.1016/j.disc.2017.09.014
[2] 布雷萨尔，B。；Ferme，J.，Sierping ski-type图的填充着色，Aequationes数学。，92, 1091-1118 (2018) ·Zbl 1400.05079号 ·doi:10.1007/s00010-018-0561-8
[3] Brešar，B.，Ferme，J.，Klavíar，S.，Rall，D.F.：包装颜色调查（手稿）·Zbl 1446.05031号
[4] 布雷萨尔，B。；克拉夫扎尔，S。；拉力赛，DF；Wash，K.，图中局部变化下的包装色数，离散数学。，340, 1110-1115 (2017) ·Zbl 1357.05037号 ·doi:10.1016/j.disc.2016.09.030
[5] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，DF，关于笛卡尔积、六角形格和树的包装色数，离散应用。数学。，155, 2303-2311 (2007) ·Zbl 1126.05045号 ·doi:10.1016/j.dam.2007.06.008
[6] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，DF，基底-3 Sierpiánski图的填充色数，图梳。，32, 1313-1327 (2016) ·Zbl 1342.05111号 ·数字对象标识代码：10.1007/s00373-015-1647-x
[7] Gastineau，N。；Kheddouci，H。；Togni，O.，《某些格的（i）-填充和（S）-填充色数的细分》，Ars Math。内容。，9, 331-354 (2015) ·Zbl 1329.05107号 ·doi:10.26493/1855-3974.436.178
[8] 戈达德，W。；Hedetniemi，SM；赫代特尼米，ST；JM哈里斯；Rall，DF，广播图的色数，Ars Combin，86，33-49（2008）·Zbl 1224.05172号
[9] 戈达德，W。；Xu，H.，图的\（S）-包装色数，讨论。数学。图论，32795-806（2012）·Zbl 1293.05106号 ·doi:10.7151/dmgt.1642
[10] 雅科瓦克，M。；《类Sierpinéski图的顶点、边和总着色》，《离散数学》。，309, 1548-1556 (2009) ·Zbl 1198.05056号 ·doi:10.1016/j.disc.2008.02.026
[11] 克拉夫扎尔，S。；Vesel，A.，使用动态算法方法计算旋转图上的图不变量：（2,1）-着色和独立数的情况，离散应用。数学。，129, 449-460 (2003) ·Zbl 1025.05059号 ·doi:10.1016/S0166-218X（02）00597-8
[12] 克拉夫扎尔，S。；Zemljić，SS，关于Sierpiñski图中的距离：几乎极端顶点和度量维，应用。分析。离散数学。，7, 72-82 (2013) ·Zbl 1408.05050号 ·doi:10.2298/AADM130109001K
[13] 科尔泽，D。；Vesel，A.，（d，n）-无限格的填充着色，离散应用。数学。，237, 97-108 (2018) ·Zbl 1380.05071号 ·doi:10.1016/j.dam.2017.11.036
[14] Koríe，D.：A.Vesel，广义Sierpinski图的填充着色，离散数学。西奥。计算。科学。21（2019）论文#7，18页·Zbl 1411.05092号
[15] 拉切，D。；爱沙尼亚州索佩纳。，一些立方图类的填充着色，澳大利亚。J.Combina.，72，376-404（2018）·Zbl 1405.05145号
[16] 邵，Z。；Vesel，A.，图的填充着色问题建模，应用。数学。型号。，39, 3588-3595 (2015) ·兹比尔1443.05077 ·doi:10.1016/j.apm.2014.11.060
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。