一类正则图的邻强边染色

一类正则图的邻强边染色

王萃琦¹, 苗正科²

1. 中国矿业大学理学院, 江苏徐州 221008; 2. 徐州师范大学数学系，江苏徐州 221008

收稿日期:2007-06-12 修回日期:1900-01-01 出版日期:2008-05-26 发布日期:2008-05-26
通讯作者: 王萃琦

On Adjacent Strong Edge Coloring of Some Regular Graphs

WANG Cuiqi¹, MIAO Zhengke²

1. College of Sciences, China University of Mining & Technology, Xuzhou 221008, Jiangsu Province, China;2. Department of Mathematics, Xuzhou Normal University, Xuzhou 221008, Jiangsu Province, China

Received:2007-06-12 Revised:1900-01-01 Online:2008-05-26 Published:2008-05-26
Contact: WANG Cuiqi

摘要/Abstract

摘要： 研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色. 用构造性方法给出了一类正则图的邻强边染色, 验证了对|V(G)|≥3的连通图G（V,E）(G(V,E)≠C₅), 有Δ(G)≤χ′_αs(G)≤Δ(G)+2成立.

关键词: 正则二部图, 邻强边染色, 邻强边色数

Abstract: We studied ASEC of a class of graphs G(n,n,r)(n=1,2(mod 3)), then proved the conjecture that any graph G（V,E）(G(V,E)≠C₅)with |V(G)|≥3 satisfies Δ(G)≤χ′_αs(G)≤Δ(G)+2 is correct.

Key words: regular partite graph, adjacent strong edge coloring, adjacent strong edge chromatic number

中图分类号:

O157.5

王萃琦, 苗正科. 一类正则图的邻强边染色[J]. J4, 2008, 46(03): 457-460.

WANG Cuiqi, MIAO Zhengke. On Adjacent Strong Edge Coloring of Some Regular Graphs[J]. J4, 2008, 46(03): 457-460.

[1]	王文杰, 李辉冲, 文飞. 广义Petersen图的点可约染色[J]. 吉林大学学报(理学版), 2026, 64(4): 789-0794.
[2]	赵旭洋, 王维忠. 群U_6n上Cayley图的完美边态转移[J]. 吉林大学学报(理学版), 2026, 64(3): 528-0534.
[3]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[4]	张玉静, 刘蒙蒙. 仙人掌图的全Mostar指标的上界[J]. 吉林大学学报(理学版), 2026, 64(1): 77-0086.
[5]	张艳慧, 马小玲. 树图的补距离谱半径[J]. 吉林大学学报(理学版), 2026, 64(1): 69-0076.
[6]	杨超, 程银万, 姚兵. Halin图的邻点可区别乘法边染色及全染色[J]. 吉林大学学报(理学版), 2025, 63(6): 1603-1608.
[7]	马海成. 一类图邻接矩阵的行列式及积和式[J]. 吉林大学学报(理学版), 2025, 63(5): 1348-1355.
[8]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[9]	彭燕, 陈莉莉. 稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1083-1090.
[10]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[11]	谭欢, 赵飚. 单圈图和双圈图的次大次小约化Sombor指标[J]. 吉林大学学报(理学版), 2025, 63(2): 382-0390.
[12]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.
[13]	王玉浩, 刘奋进, 徐剑锋. 一类树的邻接矩阵的Moore-Penrose广义逆[J]. 吉林大学学报(理学版), 2024, 62(4): 759-764.
[14]	甄倩倩, 刘蒙蒙. 圈长为偶的单圈图(加权)Mostar指标的下界[J]. 吉林大学学报(理学版), 2024, 62(4): 765-773.
[15]	岳宇翔, 李峰. 路与星图的强乘积图的容错直径[J]. 吉林大学学报(理学版), 2024, 62(3): 487-496.