大连海事大学学报
大連海事大學學報
대련해사대학학보
JOURNAL OF DALIAN MARITIME UNIVERSITY
2006年
2期
121-126
,共6页
高志军%蔡颖%杜杰%温宇鹏
高誌軍%蔡穎%杜傑%溫宇鵬
고지군%채영%두걸%온우붕
图论%可区别数%超立方体%图着色
圖論%可區彆數%超立方體%圖著色
도론%가구별수%초립방체%도착색
根据d维超立方体p次幂结构特性, 研究了其顶点间距离与海明距离的关系, 给出了确定顶点坐标的充分必要条件, 并对d维超立方体三次幂H3d的可区别数进行了研究. 得到H3d可区别数的一个上界:D(H3d)≤5(d≥6).
根據d維超立方體p次冪結構特性, 研究瞭其頂點間距離與海明距離的關繫, 給齣瞭確定頂點坐標的充分必要條件, 併對d維超立方體三次冪H3d的可區彆數進行瞭研究. 得到H3d可區彆數的一箇上界:D(H3d)≤5(d≥6).
근거d유초립방체p차멱결구특성, 연구료기정점간거리여해명거리적관계, 급출료학정정점좌표적충분필요조건, 병대d유초립방체삼차멱H3d적가구별수진행료연구. 득도H3d가구별수적일개상계:D(H3d)≤5(d≥6).
