×
孙琳;吴建良

关于平面图的（p，1）-全标号。 （英语） Zbl 1357.05137号

J.库姆。最佳方案。 33，第1号，317-325（2017）.
摘要：图（G）的（k）-（（p，1）-总标号是从（V（G）\cup E（G）\）到颜色集\（{0,1，\dots，k\}\）的函数，使得\（|f（u）-f（V）|\geq 1\）if\（uv\ in E（G \）和\（|f（u）-f（E）|\geq p\），如果顶点\（u\）与边\（E\）相关.使\（G）具有\（k）-\（（p，1）\）-总标记的最小\（k。在本文中，我们证明了对于任何具有最大度的平面图\（G\）\（\Delta\geq4p+4\）和\（p\geq2\），\（\lambda_p^T（G）\leq\Delta+2p-2\）。

引用于5文件

MSC公司：

05C78号 图形标记（优美的图形、带宽等）
05年10月 平面图；图论的几何和拓扑方面

关键词：

\（（p，1）\）-总标签;最小反例;放电方法
PDF格式BibTeX公司 XML格式引用
\textit{L.Sun}和\textit{J.-L.Wu}，J.Comb。最佳方案。33，第1号，317--325（2017；Zbl 1357.05137）
全文： 内政部

参考文献：

[1] Bazzaro F，Montassier M，Raspaud A\[（2007）（d，1）\]（d，l）-大围长高最大度平面图的全标号。离散数学307（16）：2141-2151·Zbl 1120.05076号 ·doi:10.1016/j.disc.2005.12.059
[2] Bondy JA，Murty USR（1976），图论及其应用。伦敦麦克米兰·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[3] Borodin OV，Kostochka AV，Woodall DR（1997）列出多重图的边和总着色。组合理论期刊B 71（2）：184-204·Zbl 0876.05032号 ·doi:10.1006/jctb.1997.1780
[4] Calamoneti T（2006）《L（h，k）-标签问题：调查和注释书目》。计算J 49（5）：585-608·doi:10.1093/comjnl/bxl018
[5] Chen D，Wang \[W（2007）（2，1）（2,1）\]-外平面图的全标号。离散应用数学155（18）：2585-2593·Zbl 1129.05041号 ·doi:10.1016/j.dam.2007.07.016
[6] Griggs JR，Yeh RK（1992）距离为2的条件标记图。SIAM J离散数学5:586-595·Zbl 0767.05080号 ·doi:10.1137/0405048
[7] Hasunuma T，Ishii T，Ono H，Uno Y（2011）The \[（2,1）（2,1。科学。，柏林斯普林格6460号，邮编：103-106·Zbl 1326.05131号
[8] Havet \[F（2003）（d，1）\]（d，l）-图的总标号。图与算法研讨会，第戎
[9] Havet F，Yu ML\[（2002）（d，1）\]（d，1）-图形的总标签，技术报告4650，INRIA·Zbl 1184.05046号
[10] Havet F，Yu ML\[（2008）（d，1）\]（d，1）-图的总标记。离散数学308（4）：496-513·Zbl 1137.05062号 ·doi:10.1016/j.disc.2007.03.034
[11] Kowalik L，Sereni J-Sébastien，Skrekovski R（2008）最大度为9的平面图的全色。SIAM J离散数学22:1462-1479·Zbl 1184.05046号 ·数字对象标识代码：10.1137/070688389
[12] Montassier M，Raspaud A\[（2006）（d，1）\]（d，l）-具有给定最大平均度的图的总标号。图论杂志51（2）：93-109·Zbl 1084.05061号 ·doi:10.1002/jgt.20124
[13] Sanders D，Zhao Y（2001）最大度为7的平面图是类[11\]。组合理论期刊B 83（2）：201-212·Zbl 1024.05031号
[14] Wang B，Wu JL（2012）无相交5圈平面图的总着色。谨慎应用数学160:1815-1821·Zbl 1245.05053号 ·doi:10.1016/j.dam.2012.03.027
[15] 王华杰，吴立德，吴建林（2014）平面图的最小全染色。《全球优化杂志》60:777-791。doi:10.1007/s10898-013-0138-y·Zbl 1308.90193号
[16] Whittlesey MA，Georges JP，Mauro DW（1995）关于Qn的λ-数及其相关图。SIAM J离散数学8（4）：499-506·Zbl 0844.05084号 ·doi:10.1137/S0895480192242821
[17] Yeh RK（2006）关于标记距离为2的条件图的调查。离散数学306（12）：1217-1231·Zbl 1094.05047号 ·doi:10.1016/j.disc.2005.11.029
[18] Yu Y，Zhang X，Wang GH，Li JB\[（2011）（2,1）（2,2）\]-大最大度平面图的全标号。arXiv:1105.1908v1[math.CO]·Zbl 1137.05062号
[19] Zhang X，Yu Y，Liu GZ（2011）关于1-平面图的全标号。欧洲数学中心9（6）：1424-1434·兹比尔1227.05135 ·doi:10.2478/s11533-011-0092-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。