The adjacent vertex distinguishing total coloring of planar graphs
The adjacent vertex distinguishing total coloring of planar graphs
复制标题
平面图的相邻顶点区分总着色
DOI:
10.1007/s10878-012-9527-2
复制
发表时间:
2012-07
影响因子:
1
通讯作者:
黄丹君
中科院分区:
文献类型:
--
作者:
王维凡;黄丹君
An adjacent vertex distinguishing total coloring of a graphGis a proper total coloring ofGsuch that any pair of adjacent vertices have distinct sets of colors. The minimum number of colors needed for an adjacent vertex distinguishing total coloring ofGis denoted by.In this paper, we characterize completely the adjacent vertex distinguishing total chromatic number of planar graphsGwith large maximum degreeΔby showing that ifΔ≥14, then, andif and only ifGcontains two adjacent vertices of maximum degree.
登录
查看更多内容
DOI:
10.1360/012011-359
发表时间:
2012-02
期刊:
--
影响因子:
--
作者:
Danjun Huang;Weifan Wang
通讯作者:
Danjun Huang;Weifan Wang
影响因子:
1
作者:
Wang Yiqiao;Wang Weifan
通讯作者:
Wang Weifan
影响因子:
1
作者:
Haiying Wang
通讯作者:
Haiying Wang
DOI:
10.1016/j.disc.2007.07.091
发表时间:
2008-09
期刊:
Discret. Math.
影响因子:
--
作者:
Xiangen Chen
通讯作者:
Xiangen Chen
DOI:
10.1360/03ys0207
发表时间:
2005-03
期刊:
Science in China Series A: Mathematics
影响因子:
--
作者:
Zhongfu Zhang;Xiangen Chen;Jingwen Li;B. Yao;Xinzhong Lu;Jianfang Wang
通讯作者:
Zhongfu Zhang;Xiangen Chen;Jingwen Li;B. Yao;Xinzhong Lu;Jianfang Wang