×
文，费;贾秀清;李泽鹏;李慕春

关于具有（Delta=3）的图的（D（2））-点可区别全染色。 （英语） Zbl 1498.05109号

数学。笔记 112，编号1，142-149（2022）.
作者考虑图的全色，即为图的每条边和每个顶点指定颜色的映射。这样的着色是（D（2））-顶点可区别的，如果它是适当的，并且对于距离（2）的每对顶点，它们的颜色集是不同的。本文证明了在图满足Delta（G）leq3的情况下，使用11色就足以获得D（2）-点可区别染色。
审核人：马金·安霍尔塞（波兹南）

MSC公司：

05年10月15日 图和超图的着色

关键词：

全着色;\（D（2）\）-顶点可区别全染色;\（D（2）\）-顶点可区别全色数
PDF格式BibTeX公司 XML格式引用
\textit{F.Wen}等人，数学。注释112，编号1，142--149（2022；Zbl 1498.05109）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），伦敦：麦克米伦，伦敦·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[2] 张振芳。；Li，J.W。；Chen，X.E.，（D（beta））-图的顶点可区别全染色，中国科学系列A：数学，49，10，1430-1440（2006）·Zbl 1110.05039号 ·数字对象标识代码：10.1007/s11425-006-2029-x
[3] 张振芳。；陈，X.E。；李建伟，关于图的邻接顶点可区别全染色，中国科学丛书A：数学，48，3，289-299（2005）·兹比尔0854.76074 ·doi:10.1360/03YS0207
[4] Dong，A.J。；张伟伟。；Tan，X.，亚三次图冠的邻接和判别全色，马来西亚数学科学学会公报，44，4，1919-1926（2021）·Zbl 1470.05053号 ·doi:10.1007/s40840-020-01033-3
[5] 孙，L.，无邻接特殊圈平面图的邻接和可区别全选择性，离散应用数学，279146-153（2020）·Zbl 1478.05059号 ·doi:10.1016/j.dam.2019.10.022
[6] Song，W.Y。；Miao，L.Y。；段义勇，IC-平面图的邻域和可区分全选择性，讨论数学图论，40，1，331-344（2020）·Zbl 1430.05023号 ·doi:10.7151/dmgt.2145
[7] Sun，L。；Yu，G.L。；Li，X.，最大度至少为24的平面图的邻域和可区别全选择性，离散数学，344，1，112-190（2021）·Zbl 1455.05018号 ·doi:10.1016/j.disc.2020.112190
[8] 王海英，关于图的邻接顶点可区别全色数（Delta（G）=3），组合优化杂志，14，1，87-109（2007）·Zbl 1125.05043号 ·doi:10.1007/s10878-006-9038-0
[9] Chen，X.E.，关于带（Delta=3）的图的邻点可区别全染色数，离散数学，308，17，4003-4007（2008）·兹比尔1203.05052 ·doi:10.1016/j.disc.2007.07.091
[10] Cheng，X.H。；Wang，G.H。；Wu，J.L.，带（Delta=10\）平面图的邻点可区别全色数，组合优化杂志，34，2，383-397（2017）·Zbl 1376.05052号 ·doi:10.1007/s10878-016-9995-x
[11] 黄，D.J。；Wang，W.F。；严春川，关于图的邻点可区别全色数的一个注记，离散数学，312,24,3544-3546（2012）·Zbl 1258.05037号 ·doi:10.1016/j.disc.2012.08.006
[12] Vućković，B.，图的邻点可区别全色数的改进上界，离散数学，341,51472-1478（2018）·Zbl 1383.05124号 ·doi:10.1016/j.disc.2017.10.011
[13] 应答器，P.N。；Gyori，E。；Lehel，J.，邻点可区别边着色，SIAM离散数学杂志，21，1，237-250（2007）·Zbl 1189.05056号 ·doi:10.1137/S0895480102414107
[14] 陈晓英，《图形识别颜色导论》（2015），北京：中国科学技术出版社，北京
[15] 克兰斯顿，D.W。；Kim，S.J.，List-coloring the square of a sub-cubic graph，Journal of graph theory，57，1，65-87（2008年）·Zbl 1172.05023号 ·doi:10.1002/jgt.20273
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。