超立方体三次幂的可区别数研究

• 作者: 杜杰 温宇鹏 蔡颖 高志军
• 来源期刊: 大连海事大学学报
• 学科: 数学
• 关键词: 图论 可区别数 超立方体 图着色
• 年，卷（期）: 2006,（2）
• 页码范围: 121-126
• 页数: 6页
• 分类号: O157.6
• 字数: 7987字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7736.2006.02.033

摘要

根据d维超立方体p次幂结构特性, 研究了其顶点间距离与海明距离的关系, 给出了确定顶点坐标的充分必要条件, 并对d维超立方体三次幂H3d的可区别数进行了研究. 得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高志军	大连海事大学数学系	2	10	2.0	2.0
2	蔡颖	大连海事大学数学系	3	9	2.0	3.0
3	杜杰	大连海事大学数学系	1	7	1.0	1.0
4	温宇鹏	大连海事大学数学系	2	10	2.0	2.0