STRONG CHROMATIC INDEX OF CLAW-FREE GRAPHS WITH EDGE WEIGHT SEVEN1

被引:0
作者
Lin, Yuquan [1 ]
Lin, Wensong [1 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
关键词
strong edge coloring; strong chromatic index; claw-free graph; edge weight;
D O I
10.7151/dmgt.2497
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph and k a positive integer. A strong k-edge-coloring of G is a mapping phi : E(G) -> {1, 2, ... , k} such that for any two edges e and e' that are either adjacent to each other or adjacent to a common edge, phi(e) =6 phi(e'). The strong chromatic index of G is the minimum integer k such that G has a strong k-edge-coloring. The edge weight of G is defined to be max{d(u) + d(v) : uv is an element of E(G)}, where d(v) denotes the degree of v in G. In this paper, we prove that every claw-free graph with edge weight at most 7 has strong chromatic index at most 9, which is sharp.
引用
收藏
页码:1311 / 1325
页数:15
相关论文
共 18 条
[1]   THE STRONG CHROMATIC INDEX OF A CUBIC GRAPH IS AT MOST 10 [J].
ANDERSEN, LD .
DISCRETE MATHEMATICS, 1992, 108 (1-3) :231-252
[2]  
[Anonymous], 1990, Contemp. Methods Graph Theory
[3]   The strong chromatic index of graphs with edge weight eight [J].
Chen, Lily ;
Chen, Shumei ;
Zhao, Ren ;
Zhou, Xiangqian .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (01) :227-233
[4]   The strong edge-coloring for graphs with small edge weight [J].
Chen, Lily ;
Huang, Mingfang ;
Yu, Gexin ;
Zhou, Xiangqian .
DISCRETE MATHEMATICS, 2020, 343 (04)
[5]   Strong edge-coloring of graphs with maximum degree 4 using 22 colors [J].
Cranston, Daniel W. .
DISCRETE MATHEMATICS, 2006, 306 (21) :2772-2778
[6]   Strong chromatic index of K1,t-free graphs [J].
Debski, Michal ;
Junosza-Szaniawski, Konstanty ;
Sleszynska-Nowak, Malgorzata .
DISCRETE APPLIED MATHEMATICS, 2020, 284 :53-60
[7]   PROBLEMS AND RESULTS IN COMBINATORIAL ANALYSIS AND GRAPH-THEORY [J].
ERDOS, P .
DISCRETE MATHEMATICS, 1988, 72 (1-3) :81-92
[8]  
Erdos P., 1989, IRREGULARITIES PARTI, P161, DOI https://doi.org/
[9]  
Fouquet J.L., 1983, Ars Comb., V16A, P141, DOI DOI 10.1090/S0894-0347-1992-1124979-1
[10]  
Hall P., 1935, J. Lond. Math. Soc., Vs1-10, P26, DOI [10.1112/jlms/s1-10.37.26, DOI 10.1112/JLMS/S1-10.37.26]