有关加强超立方体泛连通性的证明  

作　　者：范漪涵[1] 刘红美[1] 

机构地区：[1]三峡大学理学院

出　　处：《学园》2014年第13期78-78,共1页Academy

摘　　要：在本文中，我们研究容错加强超立方体Qn，k中的路和圈的嵌入问题。利用已知的结论当n（≥2）和k有不同奇偶性时，,Qn k-{f}包含了长从4到2n-2容错偶泛圈和长从n-k＋2到2n-1的容错奇泛圈；当n和k有不同奇偶性时Qn，k（1≤k≤n-1）是哈密顿连通的。

关 键 词：加强超立方体 偶泛连通性 哈密顿连通性 

分 类 号：O29[理学—应用数学]