交换折叠交叉立方体的Hamilton分解及其性质  

The Hamiltonian Decomposition and Its Properties of Exchanged Folded Crossed Cube

作　　者：苟娅昕 

机构地区：[1]西北师范大学数学与统计学院,甘肃 兰州

出　　处：《计算机科学与应用》2020年第6期1122-1130,共9页Computer Science and Application

摘　　要：交换折叠交叉立方体(EFCQ(s,t))是一种用于并行计算的新型互连网络。在这篇文章中,作者证明了s=t=1;2 时,EFCQ(s,t)是Hamilton可分解的;s=t=1;2;3时,EFCQ(s,t)可以分解为一个Hamilton圈和s个完美对集。最后对EFCQ(s,t)的一些性质进行了证明。Exchanged folded crossed cube (EFCQ(s,t)) is a new interconnection network for parallel computation. In this article, author proved EFCQ(s,t) is Hamiltonian decomposition, when s=t=1;2. And EFCQ(s,t) can be decomposed into a Hamiltonian cycle and s perfect matching, when s=t=1;2;3. Finally, some properties of EFCQ(s,t) are proved.

关 键 词：交换折叠交叉立方体 Hamilton可分解 HAMILTON圈 完美对集 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]