Coloring;
edge coloring;
local coloring;
line graph;
D O I:
10.1080/09728600.2021.1915722
中图分类号:
O29 [应用数学];
学科分类号:
070104 ;
摘要:
Let G = (V, E) be a graph. A local edge coloring of G is a proper edge coloring c:E -> N such that for each subset S of E(G) with 2 <= vertical bar S vertical bar <= 3, there exist edges e,f is an element of S such that vertical bar c(e)-c(f)vertical bar >= n(s), where n(s) is the number of copies of P-3 in the edge induced subgraph S. The maximum color assigned by a local edge coloring c to an edge of G is called the value of c and is denoted by chi(l)'(c). The local edge chromatic number of G is chi(l)'(G)=min{chi(l)'(c)}, where the minimum is taken over all local edge colorings c of G. In this article, we derive bounds and many results based on local edge coloring.
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Bu, Yuehua
Jia, Qi
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Jia, Qi
Zhu, Hongguo
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
Zhu, Hongguo
Zhu, Junlei
论文数: 0引用数: 0
h-index: 0
机构:
Jiaxing Univ, Coll Data Sci, Jiaxing 314000, Zhejiang, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China