摘要
根据d维超立方体p次幂结构特性,研究了其顶点间距离与海明距离的关系,给出了确定顶点坐标的充分必要条件,并对d维超立方体三次幂H3d的可区别数进行了研究.得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
This paper studied the relations between the distance and hamming distance between its vertices, and presented the sufficient and necessary conditions for determining the vertex coordinate based on the structural properties of the p powers of the d - dimensional hypercube, and studied the distinguishing number of the cube of the d（≥6） -dimensional hypercube. Finally a correlative conclusion D （Hd^3）≤5 （d≥6） was obtained.
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2006年第2期121-126,共6页
Journal of Dalian Maritime University
关键词
图论
可区别数
超立方体
图着色
graph theory
distinguishing number
hypercube
graph coloring
