图合成的邻点可区别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]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[2]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[3]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[4]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[5]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.
[6]	杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.
[7]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[8]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.
[9]	张辉, 陈祥恩, 王治文. 两圈之联、路与圈的联及两路之联的邻点被扩展和可区别全染色#br#[J]. 吉林大学学报(理学版), 2018, 56(6): 1402-1408.
[10]	师志凤, 陈祥恩, 王治文. 完全二部图K_6,n(6≤n≤38)的点可区别E全染色[J]. 吉林大学学报(理学版), 2018, 56(4): 845-852.
[11]	寇艳芳, 陈祥恩, 王治文. K_1,1,p,K_1,2,p的点可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2018, 56(2): 299-305.
[12]	何玉萍, 王治文, 陈祥恩. mC₇的点可区别全染色[J]. 吉林大学学报(理学版), 2017, 55(03): 531-536.
[13]	张婷, 朱恩强, 刘晓娜, 赵双柱. 若干联图的邻点可区别I-全染色[J]. 吉林大学学报(理学版), 2017, 55(02): 267-272.
[14]	陈祥恩, 苏丽, 王治文. 完全二部图K_2,n和K_3,n的一般点可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(06): 1289-1293.
[15]	王蓓蓓, 祁丽娟, 刘信生, 陈祥恩. 完全二部图K_6,8的点强可区别全染色[J]. 吉林大学学报(理学版), 2016, 54(05): 1027-1031.