图Kcr∨Ks的邻点可区别全色数

• 作者: 陈祥恩 马彦荣
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 邻点可区别全染色 邻点可区别全色数 联图
• 年，卷（期）: 2011,（1）
• 页码范围: 68-70
• 分类号: O157.5
• 字数: 2178字
• 语种: 中文

摘要

利用组合分析方法研究r阶空图与s阶完全图的联图Krc∨Ks的邻点可区别全色数问题,得到了当r+s为奇数且s>r2+2r-1时,χat(Kcr∨Ks)=r+s+2,其中χat(G)表示图G的邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈祥恩	西北师范大学数学与信息科学学院	155	1069	14.0	28.0
2	马彦荣	西北师范大学数学与信息科学学院	3	26	3.0	3.0