×
简·埃克斯坦;Přemysl霍卢布;利迪克，伯纳德

距离图的打包色数。 （英语） Zbl 1239.05050号

离散应用程序。数学。 160，编号4-5，518-524（2012）.
摘要：图（G）的包装色数（chi{rho}（G））是最小的整数（k），使得（G）中的顶点可以划分为不相交类（X{1}，ldots，X{k}），其中（X{i}）中的点的成对距离大于（i）。研究了无限距离图（G（mathbb Z，D））的填充色数，即以整数集（mathbbZ）为顶点集的图，其中两个不同的顶点（i，j\ in Z）相邻当且仅当（|i-j|\ in D）。
本文主要研究具有（D={1，t}）的距离图。我们改进了发起这项研究的多哥的一些结果。证明了对于足够大的奇数（t），（chi{rho}（G（mathbbZ，D））和足够大的偶数（t。我们还给出了（t\geq9）的一个下界12，并用小的\（t）收紧了\（chi_{rho}（G（mathbbZ，D））的几个间隙。

引用于2评论
引用于13文件

MSC公司：

05C12号 图形中的距离
05C15号 图和超图的着色

关键词：

距离图;填料着色;包装色数
PDF格式BibTeX公司 XML格式引用
\textit{J.Ekstein}等人，《离散应用》。数学。160，编号4--5，518--524（2012；Zbl 1239.05050）
全文： 内政部 arXiv公司

参考文献：

[1] Barajas，J。；Serra，O.，最大色数距离图，离散数学。，308, 8, 1355-1365 (2008) ·Zbl 1136.05018号
[2] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：麦克米伦伦敦，爱思唯尔，纽约·Zbl 1134.05001号
[3] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F.，关于笛卡尔乘积、六边形格和树的堆积色数，离散应用。数学。，155, 2303-2311 (2007) ·Zbl 1126.05045号
[4] Eggleton，R.B。；Erdös，P。；斯基尔顿，D.K.，《真实线条的着色》，J.Combin。B、 39,186-100（1985）·Zbl 0549.05029号
[5] J.Ekstein，J.Fiala，P.Holub，B.Lidick，方格子的堆积色数至少为12，2010（预印本）arXiv:1003.2291v1；J.Ekstein，J.Fiala，P.Holub，B.Lidick，方格子的堆积色数至少为12，2010（预印本）arXiv:1003.2291v1
[6] 菲亚拉，J。；Golovach，P.A.，树包装色问题的复杂性，离散应用。数学。，158, 771-778 (2010) ·Zbl 1219.05185号
[7] 菲亚拉，J。；克拉夫扎尔，S。；利迪克，B.，无限乘积图的包装色数，《欧洲组合杂志》，30，5，1101-1113（2009）·Zbl 1207.05165号
[8] Finbow，A。；Rall，D.F.，关于一些格的堆积色数，离散应用。数学。，1581224-1228（2010年）·Zbl 1221.05137号
[9] 戈达德，W。；Hedetniemi，S.M。；Hedetniemi，S.T。；哈里斯·J·M。；Rall，D.F.，图的广播色数，Ars Combin，86，33-49（2008）·Zbl 1224.05172号
[10] Holub，P。；Soukal，R.，关于方格堆积色数的注记，电子。J.Combina.，17（2010），注释17·Zbl 1215.05050号
[11] van Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），荷兰莱德尔：莱德尔·多德雷赫特出版社·Zbl 0643.65028号
[12] 刘德发，《从彩虹到孤独的跑步者：距离图着色参数的调查》，台湾数学杂志。，12, 4, 851-871 (2008) ·Zbl 1168.05310号
[13] 刘，D.D.-F。；朱，X.，由两个区间集生成的距离图的分数色数，欧洲组合杂志，29，7，1733-1743（2008）·兹比尔1246.05058
[14] Ruzsa，I.Z。；图扎，Z。；Voigt，M.，有限色数距离图，J.组合理论。B、 85、1、181-187（2002）·Zbl 1027.05036号
[15] 斯洛珀，C，澳大利亚树木的怪异色彩。《联合杂志》，29，309-321（2004）·Zbl 1058.05026号
[16] O.Togni，《关于距离图的打包着色》，2010年（预印本）。；O.Togni，《关于距离图的打包着色》，2010年（预印本）·Zbl 1284.05109号
[17] 沃伊格特，M。；Walther，H.，素数距离图的色数，离散应用。数学。，51, 197-209 (1994) ·Zbl 0808.05051号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。