维数不超过7的超立方体三次幂的可区别数

• 作者: 何鸣 李懿 高志军
• 来源期刊: 黑龙江科技学院学报
• 学科: 数学
• 关键词: 图论 可区别数 超立方体 图着色
• 年，卷（期）: 2008,（1）
• 页码范围: 61-64,80
• 页数: 5页
• 分类号: O157.6
• 字数: 2985字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0118.2008.01.018

摘要

根据n维超立方体Hn及其p次幂Hpn的结构特性,结合其顶点间距离与海明距离关系来确定其顶点坐标的性质,采用"脊"的技术和顶点着色的方法,对维数不超过7的超立方体三次幂的可区别数进行了研究.通过适当地选取顶点得到了H33的可区别数为8,H34的可区别数为5,H36和H37的可区别数都为2,及H35可区别数的一个上界为3.

作者信息

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