联图的邻点全和可区别全染色

吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (1): 44-0052.

联图的邻点全和可区别全染色

崔福祥¹, 杨超¹, 叶宏波¹, 姚兵²

1. 上海工程技术大学数理与统计学院, 智能计算与应用统计研究中心, 上海 201620;
2. 西北师范大学数学与统计学院, 兰州 730070

收稿日期:2021-03-31 出版日期:2022-01-26 发布日期:2022-01-26
通讯作者: 杨超 E-mail:yangchaomath0524@163.com

Neighbor Full Sum Distinguishing Total Coloring of Join Graphs

CUI Fuxiang¹, YANG Chao¹, YE Hongbo¹, YAO Bing²

1. Center of Intelligent Computing and Applied Statistics, School of Mathematics, Physics and Statistics, Shanghai University of Engineering Science, Shanghai 201620, China;
2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2021-03-31 Online:2022-01-26 Published:2022-01-26

摘要/Abstract

摘要： 考虑路与路、路与圈、圈与圈三类联图的邻点全和可区别全染色问题, 通过构造边染色矩阵, 利用组合分析法和分类讨论的思想,
得到了路与路、路与圈、圈与圈三类联图的邻点全和可区别全色数的精确值.

关键词: 正常全染色, 点可区别染色, 邻点全和可区别全染色, 邻点全和可区别全色数

Abstract: We considered the problem of the neighbor full sum distinguishing total coloring of three types of join graphs which consisting of paths and paths, paths and cycles, cycles and cycles. By constructing edge coloring matrix, using the methods of combinatorial analysis and categorical discussion, we obtained the exact value of the neighbor full sum distinguishing total chromatic number of three types of join graphs: paths and paths, paths and cycles, cycles and cycles.

Key words: proper total coloring, vertex distinguishing coloring, neighbor full sum distinguishing total coloring, neighbor full sum distinguishing total chromatic number

中图分类号:

O157.5

崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.

CUI Fuxiang, YANG Chao, YE Hongbo, YAO Bing. Neighbor Full Sum Distinguishing Total Coloring of Join Graphs[J]. Journal of Jilin University Science Edition, 2022, 60(1): 44-0052.

[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.