Recent progress on strong edge-coloring of graphs

被引：7
|
作者：
Deng, Kecai [1 ]
Yu, Gexin [2 ]
Zhou, Xiangqian [3 ]
机构：
[1] Huaqiao Univ, Dept Math Sci, Xiamen, Fujian, Peoples R China
[2] Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA
[3] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
来源：
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS | 2019年 / 11卷 / 05期
关键词：
Strong edge-coloring; strong chromatic index; induced matching; STRONG CHROMATIC INDEX; MAXIMUM INDUCED MATCHINGS; PLANAR GRAPHS; CONJECTURE; DEGREE-7;
D O I：
10.1142/S1793830919500629
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A strong edge-coloring of a graph G = (V, E) is a partition of its edge set E into induced matchings. In this paper, we gave a short survey on recent results about strong edge-coloring of a graph.
引用
收藏
页数：21
相关论文
共 50 条
  • [1] RECENT PROGRESS ON EDGE-COLORING GRAPHS
    HILTON, AJW
    [J]. DISCRETE MATHEMATICS, 1987, 64 (2-3) : 303 - 307
  • [2] Strong edge-coloring of planar graphs
    Hudak, David
    Luzar, Borut
    Sotak, Roman
    Skrekovski, Riste
    [J]. DISCRETE MATHEMATICS, 2014, 324 : 41 - 49
  • [3] Strong edge-coloring for jellyfish graphs
    Chang, Gerard J.
    Chen, Sheng-Hua
    Hsu, Chi-Yun
    Hung, Chia-Man
    Lai, Huei-Ling
    [J]. DISCRETE MATHEMATICS, 2015, 338 (12) : 2348 - 2355
  • [4] STRONG EDGE-COLORING OF PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 845 - 857
  • [5] The strong edge-coloring for graphs with small edge weight
    Chen, Lily
    Huang, Mingfang
    Yu, Gexin
    Zhou, Xiangqian
    [J]. DISCRETE MATHEMATICS, 2020, 343 (04)
  • [6] From edge-coloring to strong edge-coloring
    Borozan, Valentin
    Chang, Gerard Jennhwa
    Cohen, Nathann
    Fujita, Shinya
    Narayanan, Narayanan
    Naserasr, Reza
    Valicov, Petru
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (02):
  • [7] Strong edge-coloring for cubic Hahn graphs
    Chang, Gerard Jennhwa
    Liu, Daphne Der-Fen
    [J]. DISCRETE MATHEMATICS, 2012, 312 (08) : 1468 - 1475
  • [8] Strong edge-coloring of (3, Δ)-bipartite graphs
    Bensmail, Julien
    Lagoutte, Aurelie
    Valicov, Petru
    [J]. DISCRETE MATHEMATICS, 2016, 339 (01) : 391 - 398
  • [9] ON EDGE-COLORING GRAPHS
    HOFFMAN, T
    MITCHEM, J
    SCHMEICHEL, E
    [J]. ARS COMBINATORIA, 1992, 33 : 119 - 128
  • [10] Strong edge-coloring of cubic bipartite graphs: A counterexample
    Cranston, Daniel W.
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 321 : 258 - 260
12345