×
Patcharapan Jumnongnit；Kittikorn Nakprasit公司

最大平均度有界的图及其邻域和可区分全选数。 （英语） 兹比尔1441.05078

国际数学杂志。数学。科学。 2017年，文章ID 5897049，4 p.（2017）.
小结：设（G）是一个图，而（φ：V（G）\cup E（G）\右箭头\{1,2,3，\ldots，k\}\）是一种\（k\）-全染色。设（w（V）\）表示顶点\（V）上的颜色和分配给与\（V \）相关边的颜色之和。如果在E（G）中每当（uv\）时都有（w（u）\neq w（v）\），则（\phi\）被称为邻居和可区别全色。使（G）具有邻居和可区分（k）的最小整数\（k）-全色用\（mathrm表示{tndi}_{\西格玛}（G）\）。A.J.董和G.H.王《数学学报》，《英语期刊》第30期，第4期，第703–709页（2014年；Zbl 1408.05061号)]获得了关于\（\mathrm的结果{tndi}_{\Sigma}（G）\）取决于最大平均度的值。（G\）的\（k\）-assignment\（L\）是对顶点和边的整数列表赋值，每个顶点\（v\）使用\（left|L（v）\right|=k\），每个边使用\（e\）。总着色是指（G）的总着色，即每当（v（G）中的）和每当（e（G））。我们声明，如果（G）有一个全（L）着色，使得E（G）中的所有（uv）都有一个（w（u）neq w（v）），则（G）具有可区分全（L\）着色的邻居和。使（G）具有每个（k）赋值（L）的邻域和可区别全（L）着色的最小整数（k）用（mathrm）表示{频道}_{\Sigma}^{\prime\prime}（G））。本文通过给出\（\mathrm）的类似结果来加强Dong和Wang的结果[loc.cit.]{频道}_{\Sigma}^{\prime\prime}（G））。

MSC公司：

05C15号 图和超图的着色
05C07号机组 顶点度数

关键词：

总-\（L\）-着色；\（k\）-总着色

引文：

Zbl 1408.05061号
PDF格式BibTeX公司 XML格式引用
\textit{P.Jumnongnit}和\textit{K.Nakprasit}，国际数学杂志。数学。科学。2017年，文章ID 5897049，4 p.（2017；Zbl 1441.05078）
全文： 内政部
OA许可证

参考文献：

[1] 张，Z。；陈，X.E。；李，J。；姚，B。；卢，X。；Wang，J.，关于图的邻点可区别全着色，中国科学数学，48，3289-299（2005）·Zbl 1080.05036号 ·doi:10.1360/03YS0207
[2] Chen，X.，关于带（Delta=3）的图的邻点可区别全染色数，离散数学，308，17，4003-4007（2008）·Zbl 1203.05052号 ·doi:10.1016/j.disc.2007.07.091
[3] Wang，W。；Huang，D.，平面图的邻点可区别全染色，组合优化杂志，27，2，379-396（2014）·Zbl 1319.90076号 ·doi:10.1007/s10878-012-9527-2
[4] Wang，W。；Wang，P.，关于K4-次自由图的邻点可区别全染色，Sci。中国Ser。A、 1462-1472年12月39日（2009年）
[5] Pil shi niak，M。；Woźniak，M.，《关于用和、图和组合学表示的总邻接指数》，31，3，771-782（2015）·兹比尔1312.05054 ·doi:10.1007/s00373-013-1399-4
[6] 李，H。；刘，B。；Wang，G.，（K_4）-次自由图的邻域和区分全色，中国数学前沿，8，6，1351-1366（2013）·Zbl 1306.05066号 ·doi:10.1007/s11464-013-0322-x
[7] 李，H。；丁，L。；刘，B。；Wang，G.，平面图的邻域和可区别全色，组合优化杂志，30，3，675-688（2015）·Zbl 1325.05083号 ·doi:10.1007/s10878-013-9660-6
[8] Wang，J.H。；马庆林。；Han，X.，无三角形平面图的邻域和可区别全色，数学学报，31，2，216-224（2015）·Zbl 1317.05065号 ·doi:10.1007/s10114-015-4114-y
[9] Cheng，X。；黄，D。；王，G。；Wu，J.，最大度平面图的邻域和可区别全色，离散应用数学：组合算法、信息学和计算科学杂志，190-191，34-41（2015）·Zbl 1316.05041号 ·doi:10.1016/j.dam.2015.03.013
[10] Qu，C。；王，G。；吴杰。；Yu，X.，关于平面图的邻接和可区别全染色，理论计算机科学，609，第1部分，162-170（2016）·Zbl 1331.05084号 ·doi:10.1016/j.tcs.2015.09.017
[11] 宋海杰。；潘，W.H。；龚，X.N。；徐春秋，平面图邻接和可区别全染色的一个注记，理论计算机科学，640125-129（2016）·Zbl 1345.05035号 ·doi:10.1016/j.tcs.2016.06.007
[12] 董，A.J。；Wang，G.H.，有界最大平均度图的邻域和可区别全色，数学学报，30，4，703-709（2014）·Zbl 1408.05061号 ·doi:10.1007/s10114-014-2454-7
[13] Vizing，V.G.，给定颜色的顶点着色，Metody Diskret。分析。，29, 3-10 ·兹比尔1249.90303
[14] Erdös，P。；鲁宾，A.L。；Taylor，H.，《图的可选择性》，《西海岸组合数学、图论和计算会议论文集》，阿卡塔，国会。号码。
[15] Qu，C。；王，G。；Yan，G。；Yu，X.，平面图的邻接和可区分全选择性，组合优化杂志，32，3，906-916（2016）·Zbl 1348.05082号 ·doi:10.1007/s10878-015-9911-9
[16] 姚，J。；Yu，X。；王，G。；Xu，C.，d-退化图的邻居和（集）判别总可选择性，图与组合学，32，41611-1620（2016）·Zbl 1342.05052号 ·doi:10.1007/s00373-015-1646-y
[17] Wang，J。；蔡，J。；Ma，Q.，无4圈平面图的邻接和可区分全选择性，离散应用数学：组合算法、信息学和计算科学杂志，206，215-219（2016）·Zbl 1335.05051号 ·doi:10.1016/j.dam.2016.02.003
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。