Strong Edge-Coloring of Pseudo-Halin Graphs

被引：1
|
作者：
Li, Xiangwen [1 ]
Lv, Jian-Bo [1 ,2 ]
机构：
[1] Cent China Normal Univ, Dept Math, Wuhan 430079, Peoples R China
[2] Guangxi Normal Univ, Dept Math, Guilin 541000, Peoples R China
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2020年 / 43卷 / 01期
关键词：
Strong edge-coloring; Strong chromatic index; Halin graphs; Pseudo-Halin graphs; STRONG CHROMATIC INDEX;
D O I：
10.1007/s40840-019-00718-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A strong edge-coloring of a graph G is a proper edge-coloring such that every path of length 3 uses three different colors. The strong chromatic index of a graph G, denoted by chi'(s) (G), is the minimum number of colors needed for a strong edge-coloring of G. In this paper, we show that chi'(s) (G) <= 3 Delta - 2 for any pseudo-Halin graph G with Delta >= 4.
引用
收藏
页码：893 / 910
页数：18
相关论文
共 50 条
  • [1] Strong Edge-Coloring of Pseudo-Halin Graphs
    Xiangwen Li
    Jian-Bo Lv
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 893 - 910
  • [2] Incidence coloring of pseudo-Halin graphs
    Meng, Xianyong
    Guo, Jianhua
    Su, Bentang
    [J]. DISCRETE MATHEMATICS, 2012, 312 (22) : 3276 - 3282
  • [3] The dynamic coloring numbers of Pseudo-Halin graphs
    Meng, XY
    Miao, LY
    Su, BT
    Li, RS
    [J]. ARS COMBINATORIA, 2006, 79 : 3 - 9
  • [4] Strong edge-coloring of planar graphs
    Hudak, David
    Luzar, Borut
    Sotak, Roman
    Skrekovski, Riste
    [J]. DISCRETE MATHEMATICS, 2014, 324 : 41 - 49
  • [5] 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
  • [6] STRONG EDGE-COLORING OF PLANAR GRAPHS
    Song, Wen-Yao
    Miao, Lian-Ying
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 845 - 857
  • [7] The strong edge-coloring for graphs with small edge weight
    Chen, Lily
    Huang, Mingfang
    Yu, Gexin
    Zhou, Xiangqian
    [J]. DISCRETE MATHEMATICS, 2020, 343 (04)
  • [8] 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):
  • [9] Strong edge-coloring for cubic Hahn graphs
    Chang, Gerard Jennhwa
    Liu, Daphne Der-Fen
    [J]. DISCRETE MATHEMATICS, 2012, 312 (08) : 1468 - 1475
  • [10] Strong edge-coloring of (3, Δ)-bipartite graphs
    Bensmail, Julien
    Lagoutte, Aurelie
    Valicov, Petru
    [J]. DISCRETE MATHEMATICS, 2016, 339 (01) : 391 - 398
12345