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

Injective edge chromatic index of generalized Petersen graph P (c k, k)

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Xiaolan Hu;Belayneh-Mengistu Legass
通讯作者:
Hu, X.
作者机构:
[Xiaolan Hu; Belayneh-Mengistu Legass] School of Mathematics and Statistics and Hubei Key Laboratory of Mathematical Sciences, Central China Normal University, P. O. Box 71010, Wuhan 430079, P. R. China
通讯机构:
[Hu, X.] S
School of Mathematics and Statistics and Hubei Key Laboratory of Mathematical Sciences, P. O. Box 71010, China
语种:
英文
关键词:
generalized Petersen graph;injective edge chromatic index;Injective edge coloring
期刊:
Discrete Mathematics, Algorithms and Applications
ISSN:
1793-8309
年:
2024
卷:
16
期:
01
页码:
2250189
机构署名:
本校为第一机构
院系归属:
数学与统计学学院
摘要:
An injective k-edge coloring of a graph G is a k-edge coloring φ of G such that φ(e1)≠φ(e3) for any three consecutive edges e1,e2 and e3 of a path or a 3-cycle. The injective edge chromatic index of G, denoted by χi′(G), is the minimum k such that G has an injective k-edge coloring. Li and Chen determined the injective edge chromatic index of the generalized Petersen graph P(n,k) for 1 ≤ k ≤ 2. In this paper, we consider the injective edge coloring of the generalized Petersen graph P(ck,k) and show that χi′(P(ck,k)) ≤ 5 for...

反馈

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

成果认领

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

提示

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

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

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

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