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 条
  • [31] MINIMAL EDGE-COLORINGS OF COMPLETE GRAPHS
    CAMERON, PJ
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1975, 11 (OCT): : 337 - 346
  • [32] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Weifan Wang
    Yiqiao Wang
    Journal of Combinatorial Optimization, 2010, 19 : 471 - 485
  • [33] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Wang, Weifan
    Wang, Yiqiao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 19 (04) : 471 - 485
  • [34] Equitable Edge-Colorings of Simple Graphs
    Zhang, Xia
    Liu, Guizhen
    JOURNAL OF GRAPH THEORY, 2011, 66 (03) : 175 - 197
  • [35] Generalized edge-colorings of weighted graphs
    Obata, Yuji
    Nishizeki, Takao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)
  • [36] On Interval Edge-Colorings of Bipartite Graphs
    Petrosyan, Petros
    Khachatrian, Hrant
    Mamikonyan, Tigran
    TENTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGIES REVISED SELECTED PAPERS CSIT-2015, 2015, : 71 - 76
  • [37] Some bounds on the neighbor-distinguishing index of graphs
    Wang, Yiqiao
    Wang, Weifan
    Huo, Jingjing
    DISCRETE MATHEMATICS, 2015, 338 (11) : 2006 - 2013
  • [38] Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree
    Department of Mathematics, Zhejiang Normal University, Zhejiang, Jinhua 321004, China
    J Combin Optim, 4 (471-485):
  • [39] Strict Neighbor-Distinguishing Total Index of Graphs
    Gu, Jing
    Wang, Wei Fan
    Wang, Yi Qiao
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (04) : 770 - 776
  • [40] Strict Neighbor-Distinguishing Index of Subcubic Graphs
    Jing Gu
    Weifan Wang
    Yiqiao Wang
    Ying Wang
    Graphs and Combinatorics, 2021, 37 : 355 - 368
12345