关于Cm×Kn的邻点可区别全色数

• 作者: 文飞 朱恩强 王治文 王鸿杰
• 来源期刊: 兰州交通大学学报
• 学科: 数学
• 关键词: 圈 完全图 笛卡尔积 邻边可区别全色数.
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 基础科学
• 页码范围: 154-156
• 页数: 3页
• 分类号: O157.5
• 字数: 1667字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4373.2010.01.036

摘要

一个图的正常全染色如果相邻点的点染色及其关联边染色集合是不同的,则称为图的邻点可区别全染色;其所用到的最少颜色数称为图的邻点可区别全色数.得到了圈与完全图的笛卡尔积图的邻点可区别全色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王治文	宁夏大学数学计算机学院	73	198	7.0	9.0
2	朱恩强	兰州交通大学应用数学研究所	14	36	3.0	5.0
3	文飞	兰州交通大学应用数学研究所	42	71	5.0	6.0
4	王鸿杰	兰州交通大学铁道技术学院	13	19	3.0	4.0