版权说明 操作指南
首页 > 成果 > 详情

On strong edge-coloring of graphs with maximum degree 5

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Lu, Jian;Liu, Huiqing;Hu, Xiaolan
通讯作者:
Lu, J
作者机构:
[Lu, Jian; Lu, J; Liu, Huiqing] Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China.
[Hu, Xiaolan] Cent China Normal Univ, Sch Math & Stat, POB 71010, Wuhan 430079, Peoples R China.
[Hu, Xiaolan] Cent China Normal Univ, Hubei Key Lab Math Sci, POB 71010, Wuhan 430079, Peoples R China.
通讯机构:
[Lu, J ] H
Hubei Univ, Fac Math & Stat, Hubei Key Lab Appl Math, Wuhan 430062, Peoples R China.
语种:
英文
关键词:
Strong edge-coloring;Strong chromatic index;Maximum average degree
期刊:
Discrete Applied Mathematics
ISSN:
0166-218X
年:
2024
卷:
344
页码:
120-128
基金类别:
NSFC [12371338, 11971158, 12371345, 11971196]; Hubei Provincial Science and Technology Innovation Base (Platform) Special Project [2020DFH002]
机构署名:
本校为其他机构
院系归属:
数学与统计学学院
摘要:
A strong edge-coloring of a graph G is a proper edge-coloring such that any two edges with distance at most 2 receive different colors. The strong chromatic index of G, denoted by chi(s)'(G), is the least possible number of colors in a strong edge-coloring of G. Erdos and Nesetril conjectured that every graph G with maximum degree Delta(G) has chi(s)'(G

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com