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 条
  • [21] On the Neighbor-Distinguishing Indices of Planar Graphs
    Wang, Weifan
    Xia, Wenjing
    Huo, Jingjing
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 677 - 696
  • [22] k-tuple domination in graphs
    Liao, CS
    Chang, GJ
    INFORMATION PROCESSING LETTERS, 2003, 87 (01) : 45 - 50
  • [23] Adjacent vertex distinguishing edge-colorings
    Balister, P. N.
    Gyori, E.
    Lehel, J.
    Schelp, R. H.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 237 - 250
  • [24] On Neighbor-Distinguishing Index of Planar Graphs
    Hornak, Mirko
    Huang, Danjun
    Wang, Weifan
    JOURNAL OF GRAPH THEORY, 2014, 76 (04) : 262 - 278
  • [25] On the Neighbor-Distinguishing Indices of Planar Graphs
    Weifan Wang
    Wenjing Xia
    Jingjing Huo
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 677 - 696
  • [26] Local Neighbor-Distinguishing Index of Graphs
    Weifan Wang
    Puning Jing
    Jing Gu
    Yiqiao Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [27] Equitable Neighbor Sum Distinguishing Edge Colorings of Some Graphs
    Wang, Jihui
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1, 2017, : 891 - 893
  • [28] Local Neighbor-Distinguishing Index of Graphs
    Wang, Weifan
    Jing, Puning
    Gu, Jing
    Wang, Yiqiao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (02)
  • [29] Normal edge-colorings of cubic graphs
    Mazzuoccolo, Giuseppe
    Mkrtchyan, Vahan
    JOURNAL OF GRAPH THEORY, 2020, 94 (01) : 75 - 91
  • [30] Interval edge-colorings of complete graphs
    Khachatrian, H. H.
    Petrosyan, P. A.
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2249 - 2262
12345