一类正则图的邻强边染色

一类正则图的邻强边染色

王萃琦¹, 苗正科²

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]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[2]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[3]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[4]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[5]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[6]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[7]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[8]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.
[9]	杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.
[10]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[11]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[12]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[13]	张小慧, 孙慧, 姚兵. 图形密码的模p边魔幻优美标号[J]. 吉林大学学报(理学版), 2019, 57(5): 1122-1126.
[14]	师银芳, 张友, 文飞. 两类六角系统的规范Laplace谱及其应用[J]. 吉林大学学报(理学版), 2019, 57(04): 824-832.
[15]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.