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.
机构:
Guangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USAGuangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
Lai, Hong-Jian
Luo, Austin
论文数: 0引用数: 0
h-index: 0
机构:
Morgantown High Sch, Morgantown, WV 26501 USAGuangdong Polytech Normal Univ, Sch Math & Syst Sci, Guangzhou 510665, Peoples R China
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Zhejiang Normal Univ, Xingzhi Coll, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
Bu, Yuehua
Qi, Chentao
论文数: 0引用数: 0
h-index: 0
机构:
Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R ChinaZhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
Lu, Jian
Liu, Huiqing
论文数: 0引用数: 0
h-index: 0
机构:
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China
Liu, Huiqing
Hu, Xiaolan
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Sch Math & Stat, Hubei Key Lab Math Sci, POB 71010, Wuhan 430079, Peoples R ChinaHubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China