Neighbor-distinguishing k-tuple edge-colorings of graphs

被引：1
|
作者：
Baril, Jean-Luc [1 ]
Togni, Olivier [1 ]
机构：
[1] Univ Bourgogne, CNRS, LE21, UMR 5158, F-21078 Dijon, France
来源：
DISCRETE MATHEMATICS | 2009年 / 309卷 / 16期
关键词：
Graph; k-tuple edge-coloring; Neighbor-distinguishing; Adjacent vertex-distinguishing; Fractional coloring; Circular coloring; CIRCULAR CHROMATIC INDEX;
D O I：
10.1016/j.disc.2009.04.003
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper studies proper k-tuple edge-colorings of graphs that distinguish neighboring vertices by their sets of colors. Minimum numbers of colors for such colorings are determined for cycles, complete graphs and complete bipartite graphs. A variation in which the color sets assigned to edges have to form cyclic intervals is also studied and similar results are given. (C) 2009 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码：5147 / 5157
页数：11
相关论文
共 50 条
  • [1] Modular neighbor-distinguishing edge colorings of graphs
    Jones, Ryan
    Kolasinski, Kyle
    Okamoto, Futaba
    Zhang, Ping
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2011, 76 : 159 - 175
  • [2] Neighbor-distinguishing vertex colorings of graphs
    Chartrand, Gary
    Okamoto, Futaba
    Zhang, Ping
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2010, 74 : 223 - 251
  • [3] k-tuple colorings of the Cartesian product of graphs
    Bonomo, Flavia
    Koch, Ivo
    Torres, Pablo
    Valencia-Pabon, Mario
    DISCRETE APPLIED MATHEMATICS, 2018, 245 : 177 - 182
  • [4] GENERALIZED K-TUPLE COLORINGS OF CYCLES AND OTHER GRAPHS
    BRIGHAM, RC
    DUTTON, RD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1982, 32 (01) : 90 - 94
  • [5] On the vertex-distinguishing proper edge-colorings of graphs
    Bazgan, C
    Harkat-Benhamdine, A
    Li, H
    Wozniak, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1999, 75 (02) : 288 - 301
  • [6] EDGE-COLORINGS OF GRAPHS
    ANDERSEN, LD
    MATHEMATICA SCANDINAVICA, 1977, 40 (02) : 161 - 175
  • [7] Edge-partitions of graphs and their neighbor-distinguishing index
    Vuckovic, Bojan
    DISCRETE MATHEMATICS, 2017, 340 (12) : 3092 - 3096
  • [8] Neighbor sum distinguishing edge colorings of sparse graphs
    Hu, Xiaolan
    Chen, Yaojun
    Luo, Rong
    Miao, Zhengke
    DISCRETE APPLIED MATHEMATICS, 2015, 193 : 119 - 125
  • [9] MAXIMAL EDGE-COLORINGS OF GRAPHS
    Babinski, S.
    Grzesik, A.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 403 - 407
  • [10] MAXIMUM EDGE-COLORINGS OF GRAPHS
    Jendrol, Stanislav
    Vrbjarova, Michaela
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 117 - 125
12345