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

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

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

出　　处：《数学学习与研究》2014年第15期120-120,共1页

摘　　要：在本论文中,我们研究容错加强超立方体Qn,k中的路和圈的嵌入问题.我们利用已知的结论当n(≥3)和k有相同奇偶性时,Qn,k-{f}包含一个长为4到2n-2容错偶泛圈;进一步地,我们证得当n和k有相同奇偶性时,Qn,k(1≤k≤n-1)是偶泛连通的.

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

分 类 号：O157.5[理学—数学]