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

Strong edge-colorings of sparse graphs with 3Δ − 1 colors

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Li, Xiangwen;Li, Yangfan;Lv, Jian-Bo;Wang, Tao
通讯作者:
Xiangwen Li
作者机构:
[Li, Xiangwen] Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Peoples R China.
[Wang, Tao; Li, Yangfan] Henan Univ, Ctr Appl Math, Kaifeng 475004, Peoples R China.
[Lv, Jian-Bo] Guangxi Normal Univ, Dept Math, Guilin 541000, Peoples R China.
通讯机构:
[Xiangwen Li] S
School of Mathematics & Statistics, Central China Normal University, Wuhan, 430079, China
语种:
英文
关键词:
Combinatorial problems;Discharging method;Sparse graphs;Strong chromatic index;Strong edge-coloring
期刊:
Information Processing Letters
ISSN:
0020-0190
年:
2023
卷:
179
页码:
106313
基金类别:
Supported by NSFC Grant (12031018).Supported by the Fundamental Research Funds for Universities in Henan (YQPY20140051).
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
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 G, denoted by chi(s)'(G), is the least possible number of colors in a strong edge-coloring of G. Let G be a graph, mad(G) be the maximum average degree and delta be the maximum degree of G. In this paper, we prove that if delta >= 6 and mad(G) < 23/8 , then chi is(G) = 7 and mad(G) < 26/9 , then chi is(G) 7 and mad(G) < 3, then chi is(G)

反馈

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

成果认领

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

提示

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

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

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

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