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 条
  • [41] A Characterization for the Neighbor-Distinguishing Index of Planar Graphs
    Huo, Jingjing
    Li, Mingchao
    Wang, Ying
    SYMMETRY-BASEL, 2022, 14 (07):
  • [42] INVESTIGATION ON INTERVAL EDGE-COLORINGS OF GRAPHS
    ASRATIAN, AS
    KAMALIAN, RR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 34 - 43
  • [43] Interval cyclic edge-colorings of graphs
    Petrosyan, P. A.
    Mkhitaryan, S. T.
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1848 - 1860
  • [44] ACYCLIC EDGE-COLORINGS OF SPARSE GRAPHS
    CARO, Y
    RODITTY, Y
    APPLIED MATHEMATICS LETTERS, 1994, 7 (01) : 63 - 67
  • [45] Vertex-distinguishing proper edge-colorings
    Burris, AC
    Schelp, RH
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 73 - 82
  • [46] Adjacent vertex distinguishing edge-colorings of meshes
    Baril, J. -L.
    Kheddouci, H.
    Togni, O.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 89 - 102
  • [47] Consecutive Edge-Colorings of Generalized θ-Graphs
    Zhao, Yongqiang
    Chang, Gerard J.
    COMPUTATIONAL GEOMETRY, GRAPHS AND APPLICATIONS, 2011, 7033 : 214 - +
  • [48] ON GRAPHS CRITICAL WITH RESPECT TO EDGE-COLORINGS
    YAP, HP
    DISCRETE MATHEMATICS, 1981, 37 (2-3) : 289 - 296
  • [49] TRANSFORMATIONS OF EDGE-COLORINGS OF CUBIC GRAPHS
    KOTZIG, A
    DISCRETE MATHEMATICS, 1975, 11 (3-4) : 391 - 399
  • [50] On list edge-colorings of subcubic graphs
    Juvan, M
    Mohar, B
    Skrekovski, R
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 137 - 149
12345