文献类型：期刊文章

作　　者：杨笑蕊[1] 强会英[1] 李雨虹[1]

YANG Xiao-rui;QIANG Hui-ying;LI Yu-hong(School of Mathematics and Physics,Lanzhou Jiaotong University,Lanzhou 730070,China)

机构地区：[1]兰州交通大学数理学院

出　　处：《兰州交通大学学报》

基　　金：国家自然科学基金(11461038);甘肃省教育厅硕导项目(2017A-021);兰州交通大学青年基金(2015027,2016014)

年　　份：2019

卷　　号：38

期　　号：5

起止页码：114-117

语　　种：中文

收录情况：CAS、JST、RCCSE、ZMATH、普通刊

摘　　要：若图G的一个k全染色φ满足:任意相邻两点u和v[uv∈E(G)]的色集合Cφ(u)、Cφ(v)中的所有元素之和互不相同,则称G存在一个k-邻和可区别全染色.k的最小值称为图G的邻和可区别全色数.研究了两类冠图Cm■Pn和Cm■Cn的邻和可区别全染色方法,得到了它们的邻和可区别全色数.

关 键 词：冠图 邻和可区别全染色  邻和可区别全色数  

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