Neighbor sum distinguishing total colorings of planar graphs
Neighbor sum distinguishing total colorings of planar graphs
复制标题
邻域和区分平面图的总着色
DOI：
10.1007/s10878-013-9660-6
复制
发表时间：
2013-09
影响因子：
1
通讯作者：
Guanghui Wang
中科院分区：
文献类型：
--
作者：
Hualong Li;Laihao Ding;Bingqiang Liu;Guanghui Wang
图的总 [k] 着色是一种映射，使得任何两个相邻或关联元素接收不同的颜色。让 表示顶点的颜色和所有关联边的颜色的总和。的总邻居和区分着色是对于每个边 的总着色。我们表示这种着色中的最小值。 Pilśniak 和 Woźniak 猜想任何具有最大次数的简单图。在本文中，我们证明该猜想对于任何最大度至少为 13 的平面图都成立。
A total [k]-coloring of a graphis a mappingsuch that any two adjacent or incident elements inreceive different colors. Letdenote the sum of the color of a vertexand the colors of all incident edges of. A total-neighbor sum distinguishing-coloring ofis a total-coloring ofsuch that for each edge,. By, we denote the smallest valuein such a coloring of. Pilśniak and Woźniak conjecturedfor any simple graph with maximum degree. In this paper, we prove that this conjecture holds for any planar graph with maximum degree at least 13.
登录
查看更多内容
影响因子：
1
作者：
王维凡;黄丹君
通讯作者：
黄丹君
DOI：
10.1360/012011-359
发表时间：
2012-02
期刊：
--
影响因子：
--
作者：
Danjun Huang;Weifan Wang
通讯作者：
Danjun Huang;Weifan Wang
影响因子：
1
作者：
Wang Yiqiao;Wang Weifan
通讯作者：
Wang Weifan
DOI：
10.37236/806
发表时间：
2008-06
期刊：
Electron. J. Comb.
影响因子：
--
作者：
J. Przybylo
通讯作者：
J. Przybylo
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty