| 超立方体三次幂的可区别数研究 |
| |
| 引用本文： | 高志军,蔡颖,杜杰,温宇鹏.超立方体三次幂的可区别数研究[J].大连海事大学学报(自然科学版),2006,32(2):121-126. |
| |
| 作者姓名： | 高志军 蔡颖 杜杰 温宇鹏 |
| |
| 作者单位： | 大连海事大学数学系 辽宁大连116026 |
| |
| 摘 要： | 根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
|
| 关 键 词： | 图论 可区别数 超立方体 图着色 |
| 文章编号： | 1006-7736(2006)02-0121-06 |
| 收稿时间： | 2005-08-07 |
| 修稿时间： | 2005年8月7日 |
On the distinguishing number of the cube of the hypercube |
| |
| GAO Zhi-jun,CAI Ying,DU Jie,WEN Yu-peng.On the distinguishing number of the cube of the hypercube[J].Journal of Dalian Maritime University,2006,32(2):121-126. |
| |
| Authors: | GAO Zhi-jun CAI Ying DU Jie WEN Yu-peng |
| |
| Institution: | Math. Dept., Dalian Maritime Univ., Dalian 116026, China |
| |
| Abstract: | |
| |
| Keywords: | graph theory distinguishing number hypercube graph coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
