学园
學園
학완
XUEYUAN
2014年
13期
78-78
,共1页
加强超立方体%偶泛连通性%哈密顿连通性
加彊超立方體%偶汎連通性%哈密頓連通性
가강초립방체%우범련통성%합밀돈련통성
在本文中，我们研究容错加强超立方体Qn，k中的路和圈的嵌入问题。利用已知的结论当n（≥2）和k有不同奇偶性时，,Qn k-{f}包含了长从4到2n-2容错偶泛圈和长从n-k＋2到2n-1的容错奇泛圈；当n和k有不同奇偶性时Qn，k（1≤k≤n-1）是哈密顿连通的。
在本文中，我們研究容錯加彊超立方體Qn，k中的路和圈的嵌入問題。利用已知的結論噹n（≥2）和k有不同奇偶性時，,Qn k-{f}包含瞭長從4到2n-2容錯偶汎圈和長從n-k＋2到2n-1的容錯奇汎圈；噹n和k有不同奇偶性時Qn，k（1≤k≤n-1）是哈密頓連通的。
재본문중，아문연구용착가강초립방체Qn，k중적로화권적감입문제。이용이지적결론당n（≥2）화k유불동기우성시，,Qn k-{f}포함료장종4도2n-2용착우범권화장종n-k＋2도2n-1적용착기범권；당n화k유불동기우성시Qn，k（1≤k≤n-1）시합밀돈련통적。
