摘要
进一步研究了平方图的邻点全和可区别非正常全染色问题:利用平方图的结构构造了路、圈、毛毛虫、广义星以及最大度为3且不含2度点的树的平方图,通过组合分析法得到上述5类平方图的邻点全和可区别非正常全色数。
To further study the problem of the neighbor full sum distinguishing non-proper total coloring of the square graphs,the structural of square graphs are used for constructing paths,cycles,caterpillars,generalized stars and trees with maximum degree 3 and having no vertex of degree 2.And the neighbor full sum distinguishing total chromatic improper number of the above five types of square graphs are determined with the combinatorial analysis.
作者
王芹
杨超
常景智
程银万
姚兵
WANG Qin;YANG Chao;CHANG Jingzhi;CHENG Yinwan;YAO Bing(School of Mathematics, Physics and Statistics, Center of Intelligent Computing and Applied Statistics, Shanghai University of Engineering Science, Shanghai 201620, China;College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China)
出处
《华南师范大学学报(自然科学版)》
CAS
北大核心
2022年第1期107-112,共6页
Journal of South China Normal University(Natural Science Edition)
基金
国家自然科学基金项目(61662066)。
关键词
非正常全染色
邻点全和可区别全染色
平方图
non-proper total coloring
neighbor full sum distinguishing total coloring
square graphs