扭n立方体中的边不交Hamilton圈  

Edge disjoint hamiltonian cycles in twisted n-cubes

作　　者：梁媛[1] 安彤[1] 邵崑[1] 王德强[1] 

机构地区：[1]大连海事大学数学系,辽宁大连116026

出　　处：《大连海事大学学报》2005年第3期104-108,112,共6页Journal of Dalian Maritime University

基　　金：国家自然科学基金资助项目(49876026)

摘　　要：网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究,并将之广泛地应用于许多实际领域中.结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法.The problem of edge-disjoint Hamiltonian cycles was widely concerned in theory and application. Based on Lee distance Gray code theory, this paper proved that there were [N/2] edge-disjoint Hamiltonian cycles in twisted n-cubes, and showed how to generate these cycles.

关 键 词：k元n立方体 超立方体 扭立方体 Lee距离Gray码 HAMILTON圈 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]