Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ

被引：40
|
作者：
Hocquard, Herve [1 ]
Montassier, Mickael [1 ]
机构：
[1] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2013年 / 26卷 / 01期
关键词：
Adjacent vertex-distinguishing edge coloring; Maximum average degree; OBSERVABILITY;
D O I：
10.1007/s10878-011-9444-9
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
An adjacent vertex-distinguishing edge coloring, or avd-coloring, of a graph G is a proper edge coloring of G such that no pair of adjacent vertices meets the same set of colors. Let and Delta(G) denote the maximum average degree and the maximum degree of a graph G, respectively. In this paper, we prove that every graph G with Delta(G)a parts per thousand yen5 and can be avd-colored with Delta(G)+1 colors. This completes a result of Wang and Wang (J. Comb. Optim. 19:471-485, 2010).
引用
收藏
页码：152 / 160
页数：9
相关论文
共 50 条
  • [1] Adjacent vertex-distinguishing edge coloring of graphs with maximum degree Δ
    Hervé Hocquard
    Mickaël Montassier
    [J]. Journal of Combinatorial Optimization, 2013, 26 : 152 - 160
  • [2] On the adjacent vertex-distinguishing equitable edge coloring of graphs
    Jing-wen Li
    Cong Wang
    Zhi-wen Wang
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2013, 29 : 615 - 622
  • [3] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Li, Jing-wen
    Wang, Cong
    Wang, Zhi-wen
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 615 - 622
  • [4] On the Adjacent Vertex-distinguishing Equitable Edge Coloring of Graphs
    Jing-wen LI
    Cong WANG
    Zhi-wen WANG
    [J]. Acta Mathematicae Applicatae Sinica, 2013, (03) : 615 - 622
  • [5] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    SHIU Wai Chee
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2011, (04) : 439 - 452
  • [6] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    Wai Chee Shiu
    Wai Hong Chan
    Zhong-fu Zhang
    Liang Bian
    [J]. Applied Mathematics-A Journal of Chinese Universities, 2011, 26 : 439 - 452
  • [7] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    Shiu Wai Chee
    Chan Wai Hong
    Zhang Zhong-fu
    Bian Liang
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2011, 26 (04) : 439 - 452
  • [8] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    SHIU Wai Chee
    [J]. Applied Mathematics:A Journal of Chinese Universities(Series B)., 2011, 26 (04) - 452
  • [9] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
    Yi Wang
    Jian Cheng
    Rong Luo
    Gregory Mulley
    [J]. Journal of Combinatorial Optimization, 2016, 31 : 874 - 880
  • [10] Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
    Wang, Yi
    Cheng, Jian
    Luo, Rong
    Mulley, Gregory
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 874 - 880
12345