图Sm*Sn的邻点可区别的边色数

• 作者: 冶建华 刘华 张忠辅 马少仙
• 来源期刊: 华东交通大学学报
• 学科: 数学
• 关键词: 图 星 邻点可区别边色数
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 基础科学
• 页码范围: 157-158
• 页数: 2页
• 分类号: O157.5
• 字数: 937字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-0523.2007.05.043

摘要

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm*Sn 为V(Sm*Sn)={w;u1,u2,…,um}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)={wui|i=1,2,…,m}∪{ uivij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠辅	兰州交通大学应用数学研究所	157	1421	19.0	31.0
2	马少仙	西北民族大学计算机科学与信息工程学院	49	219	8.0	11.0
3	刘华	西北民族大学计算机科学与信息工程学院	80	186	7.0	10.0
7	冶建华	西北民族大学计算机科学与信息工程学院	30	69	5.0	6.0