图合成的邻点可区别E-全染色

吉林大学学报(理学版)

图合成的邻点可区别E-全染色

刘信生, 邓卫东, 陈祥恩, 姚兵

西北师范大学数学与统计学院, 兰州 730070

收稿日期:2014-03-24 出版日期:2015-01-26 发布日期:2015-01-19
通讯作者: 邓卫东 E-mail:dengwdong@126.com

Adjacent Vertex Distinguishing E-Total Coloring of Compositions of Graphs

LIU Xinsheng, DENG Weidong, CHEN Xiang’en, YAO Bing

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2014-03-24 Online:2015-01-26 Published:2015-01-19
Contact: DENG Weidong E-mail:dengwdong@126.com

摘要/Abstract

摘要：

用组合分析法及构造具体染色的方法, 讨论满足某些条件的两个图合成的邻点可区别E全染色, 得到了P_n,C_n,F_n,W_n相互合成后所得图的邻点可区别E-全色数.

关键词: 图合成, 邻点可区别E-全染色, 邻点可区别E-全色数, 色数

Abstract:

With the method of combinational analysis and the method of constructing concrete coloring, the adjacent vertex distinguishing E-total colorings of compositions of two graphs that satisfying several conditions were discussed, and adjacent vertex distinguishing E-total chromatic numbers for compositions of paths, cycles, fans and wheels were obtained.

Key words: composition of graph, adjacent vertex distinguishing E-total coloring, adjacent vertex distinguishing E-total chromatic number, chromatic number

中图分类号:

O157.5

刘信生, 邓卫东, 陈祥恩, 姚兵. 图合成的邻点可区别E-全染色[J]. 吉林大学学报(理学版), 2015, 53(01): 49-53.

LIU Xinsheng, DENG Weidong, CHEN Xiang’en, YAO Bing. Adjacent Vertex Distinguishing E-Total Coloring of Compositions of Graphs[J]. Journal of Jilin University Science Edition, 2015, 53(01): 49-53.

[1]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[2]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[3]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[4]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.
[5]	李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
[6]	郭亚勤, 陈祥恩. 完全二部图K_4,n的点被多重集可区别的E-全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 480-486.
[7]	汪银芳, 李沐春, 王国兴. 一类仙人掌图的D(2)-点可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(1): 1-0006.
[8]	常景智, 杨超, 姚兵. 边替换图的邻和可区别全染色[J]. 吉林大学学报(理学版), 2023, 61(3): 477-482.
[9]	梁玲梅, 刘凤霞, 赖虹建. K_n□K_m,s的r-hued染色[J]. 吉林大学学报(理学版), 2023, 61(1): 85-93.
[10]	崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.
[11]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[12]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[13]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[14]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[15]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.