文献类型：期刊文章

作　　者：张婷[1] 赵慧霞[2] 杜佳[3] 赵双柱[3]

ZHANG Ting;ZHAO Hui-xia;DU Jia;ZHAO Shuang-zhu(School of Education,Lanzhou University of Arts and Science,Lanzhou,730010,China;Journal Editorial Department,Lanzhou University of Arts and Science,Lanzhou,730010,Chinac;School of Digital Media,Lanzhou University of Arts and Science,Lanzhou,730010,China)

机构地区：[1]兰州文理学院教育学院,甘肃兰州730000 [2]兰州文理学院学报编辑部,甘肃兰州730000 [3]兰州文理学院数字媒体学院,甘肃兰州730000

出　　处：《广州大学学报（自然科学版）》

基　　金：甘肃省高等学校创新能力提升资助项目(2019B—195)

年　　份：2020

卷　　号：19

期　　号：1

起止页码：22-27

语　　种：中文

收录情况：CAS、PROQUEST、UPD、WOS、ZMATH、普通刊

摘　　要：图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数构造法,研究并确定了路、圈、星、扇和轮的平方图的邻点可区别I-均匀全色数并验证了其满足猜想:χatei(G)≤Δ(G)+2.最后给出了C5∨Wn的邻点可区别I-全色数.

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

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