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] Strict Neighbor-Distinguishing Index of Subcubic Graphs
    Jing Gu
    Weifan Wang
    Yiqiao Wang
    Ying Wang
    Graphs and Combinatorics, 2021, 37 : 355 - 368
  • [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] On list edge-colorings of subcubic graphs
    Juvan, M
    Mohar, B
    Skrekovski, R
    DISCRETE MATHEMATICS, 1998, 187 (1-3) : 137 - 149
  • [50] TRANSFORMATIONS OF EDGE-COLORINGS OF CUBIC GRAPHS
    KOTZIG, A
    DISCRETE MATHEMATICS, 1975, 11 (3-4) : 391 - 399
12345