超立方体的边可区别数

• 作者: 张绍兵 李懿 高志军
• 来源期刊: 黑龙江科技学院学报
• 学科: 数学
• 关键词: 图着色 边可区别数 可区别数 超立方体
• 年，卷（期）: 2007,（5）
• 页码范围: 381-383
• 页数: 3页
• 分类号: O157.6
• 字数: 2347字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0118.2007.05.015

摘要

针对图(点)可区别数,提出了图的边可区别数,给出了n阶路Pn和n阶圈Cn的边可区别数;根据n维超立方体Hn及其p次幂Hpn的结构特性,对n维超立方体Hn和n维超立方体p(＞2)次幂Hpn的边可区别数进行了研究,得到了n维超立方体及其高次幂Hpn的边可区别数的一个上界.即,当n=2时,H2的边可区别数为3;当n≥3时,Hn的边可区别数为2;当n≥4,n≥p＞2时,Hpn的边可区别数小于等于3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高志军	黑龙江科技学院计算机与信息工程学院	15	40	3.0	6.0
2	李懿	黑龙江科技学院计算机与信息工程学院	16	32	3.0	5.0
3	张绍兵	黑龙江科技学院计算机与信息工程学院	30	157	7.0	11.0