Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
复制标题
DOI：
10.1007/s10878-011-9444-9
复制
发表时间：
2012-03
影响因子：
1
通讯作者：
H. Hocquard;Mickaël Montassier
中科院分区：
文献类型：
--
作者：
H. Hocquard;Mickaël Montassier
图的相邻点区分边着色（avd-coloring）是图的一种适当的边着色，使得相邻顶点不满足相同的一组颜色。令和Δ(G)分别表示图G的最大平均度和最大度。本文证明了所有Δ(G)≥5的图都可以用Δ(G)+1种颜色进行复色。这完成了Wang和Wang （J. Comb）的研究结果。光学学报，2010(19):471 - 485。
An adjacent vertex-distinguishing edge coloring, or avd-coloring, of a graphGis a proper edge coloring ofGsuch that no pair of adjacent vertices meets the same set of colors. Letand Δ(G) denote the maximum average degree and the maximum degree of a graphG, respectively. In this paper, we prove that every graphGwith Δ(G)≥5 andcan be avd-colored with Δ(G)+1 colors. This completes a result of Wang and Wang (J. Comb. Optim. 19:471–485, 2010).