×
朱利厄斯·查普;斯坦尼斯拉夫·詹德罗;彼得·苏格拉克;尤拉吉·瓦利斯卡

细分平面图的面填充顶点着色。 （英语） Zbl 1503.05041号

离散应用程序。数学。 257, 95-100 (2019).
摘要：平面图（G）的面部填充顶点着色是用颜色（1，\ldots，k）对其顶点进行着色，使得包含两个相同颜色的顶点的每条面部路径至少有（i+2）个顶点。最小正整数\（k），使得\（G）允许面部填充顶点着色，颜色\（1，\ldots，k）用\（p_f（G）\）表示。设\（S_i（G）\）表示通过将\（G\）的每条边精确地细分\（i\）次得到的图，\（i\geq0\）。本文讨论了（p_f（S_i（G）））是否有界的问题。

引用于2文件

MSC公司：

05C15号 图和超图的着色
05年10月 平面图；图论的几何和拓扑方面

关键词：

平面图形;细分;顶点着色
PDF格式BibTeX公司 XML格式引用
\textit{J.Czap}等人，《离散应用》。数学。257、95-100（2019年；Zbl 1503.05041）
全文： 内政部

参考文献：

[1] J.Balogh，A.Kostochka，X.Liu，三次图的包装色细分数，arXiv:180302537；J.Balogh，A.Kostochka，X.Liu，三次图的包装色细分数，arXiv:180302537·Zbl 1376.05047号
[2] 巴洛夫，J。；科斯托克，A。；刘，X.，三次图的包装色数，离散应用。数学。，341474-483（2018）·Zbl 1376.05047号
[3] Barnette，D.W.，《多面体图中的树》，加拿大。数学杂志。，18, 731-736 (1966) ·Zbl 0141.21401号
[4] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F.，关于笛卡尔积、六角形格和树的包装色数，离散应用。数学。，155, 2303-2311 (2007) ·Zbl 1126.05045号
[5] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F。；Wash，K.，包装色数，（1，1，2，2）-着色，彼得森图的特征，Aequat。数学。，91, 169-184 (2017) ·Zbl 1355.05194号
[6] 布雷萨尔，B。；克拉夫扎尔，S。；Rall，D.F。；Wash，K.，图中局部变化下的包装色数，离散数学。，340, 1110-1115 (2017) ·Zbl 1357.05037号
[7] 查普，J。；Jendrol’，S.，平面图的面部约束着色：综述，离散数学。，340, 2691-2703 (2017) ·Zbl 1369.05071号
[8] 埃克斯坦，J。；Holub，P。；李迪克，B.，距离图的包装色数，离散应用。数学。，160, 518-524 (2012) ·Zbl 1239.05050号
[9] 埃克斯坦，J。；Holub，P。；Togni，O.，距离图的填充着色\（D（k，t）\），离散应用。数学。，167, 100-106 (2014) ·Zbl 1284.05213号
[10] 菲亚拉，J。；Golovach，P.A.，树包装色问题的复杂性，离散应用。数学。，158771-778（2010年）·Zbl 1219.05185号
[11] 菲亚拉，J。；克拉夫扎尔，S。；利迪克，B.，《无限乘积图的包装色数》，《欧洲组合杂志》，第30期，第1101-1113页（2009年）·Zbl 1207.05165号
[12] Finbow，A.S。；Rall，D.F.，关于一些格的堆积色数，离散应用。数学。，158, 1224-1228 (2010) ·Zbl 1221.05137号
[13] Gastineau，N。；Togni，O.，三次图的S-packing着色，离散数学。，339, 2461-2470 (2016) ·Zbl 1339.05134号
[14] 戈达德，W。；Hedetniemi，S.M。；Hedetniemi，S.T。；哈里斯，J.M。；Rall，D.F.，图的广播色数，Ars Combin，86，33-49（2008）·Zbl 1224.05172号
[15] Gonçalves，D.，《用森林覆盖平面图，一个有界最大度》，J.Combin。B、 99、314-322（2009）·兹比尔1205.05179
[16] Holub，P。；Soukal，R.，关于方格堆积色数的注记，电子。J.Combina.，17，N17（2010）·Zbl 1215.05050号
[17] Jendrol'，S。；Kekeáková，L.，平面图的面部彩虹着色，讨论。数学。图论（2018），出版，http://dx.doi.org/10.7151/dmgt.2047 ·Zbl 1403.05048号
[18] 科尔泽，D。；Vesel，A.，关于方形和六角形晶格的堆积色数，Ars Math。内容。，7, 13-22 (2014) ·Zbl 1302.05142号
[19] Nash-Williams，C.St.J.A.，《有限图到森林的分解》，J.Lond。数学。Soc.，39（1964），12-12·Zbl 0119.38805号
[20] 斯洛珀，C，澳大利亚树木的怪异色彩。《联合杂志》，29，309-321（2004）·Zbl 1058.05026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。