Cm∨Cn(m≠n)的邻点可区别的均匀I-全染色  

Incidence-adjacent Vertex Distinguishing Equitable Total Coloring of Cm∨Cn(m≠n)

作　　者：张婷 朱恩强 赵慧霞 ZHANG Ting;ZHU En-qiang;ZHAO Hui-xia(Normal School,Lanzhou University of Arts and Science,Lanzhou 730010,China;Institute of Computing Science and Technology,Guangzhou University,Guangzhou 510006,China;Journal Editorial Department,Lanzhou University of Arts and Science,Lanzhou 730010,China)

机构地区：[1]兰州文理学院教育学院,甘肃兰州730000 [2]广州大学计算机科技研究院,广东广州510006 [3]兰州文理学院学报编辑部,甘肃兰州730000

出　　处：《数学的实践与认识》2020年第20期293-298,共6页Mathematics in Practice and Theory

基　　金：甘肃省高等学校创新能力提升项目(2019B—195);国家自然科学基金(61872101)。

摘　　要：根据图Cm∨Cn(m≠n)的结构特征,分n≥m+3和n<m+3两种情况讨论了这类图的邻点可区别均匀I-全染色问题.通过函数构造法,确定了Cm∨Cn(m≠n)的邻点可区别的均匀I-全色数,并验证了AVDETC猜想对于这类图是成立的.According to the structural characteristics of the graph Cm∨Cn(m≠n),the incidence-adjacent vertex distinguishing equitable total coloring of the join graph of two cycles are discussed in n≥m+3 and n<m+3 cases.By function construction methods,the incidence-adjacent vertex distinguishing equitable total chromatic number of graph Cm∨Cn(m≠n)are detremined,and the AVDETC conjecture is valid for this kinds of graph.

关 键 词：联图 邻点可区别均匀I-全染色 邻点可区别均匀I-全色数 

分 类 号：O157.5[理学—数学]