交叉立方体中嵌入超立方体的研究

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:zhaogaoheng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Efe提出的交叉立方体(crossedcube)是超立方体(hypercube)的一种变型。但是,交叉立方体的某些性质却优于超立方体,其直径几乎是超立方体的一半。在本文中,研究了用交叉立方体互连网络来模拟超立方体互连网络,其实质是图嵌入问题,得出了以下结论:当n≤2,2n维交叉立方体CQ2n可同构嵌入两个n+1维立方体Qn+1。当n≥3,2n维交叉立方体CQ2n可同胚嵌入n+1维超立方体Qn+1。
其他文献
翻开这期杂志时,时间已经到了2018年。像所有过去的年份,过了就是过了,没有回头路。但2017年显然不该这么轻易地就此翻篇儿。
现代而典雅,大气而柔美,是很多人对东沙湖学校的最初印象。东沙湖学校位于风景优美的东沙湖生态公园以西,白塘生态植物园以东,优越的自然环境使得东沙湖学校承一方水土之灵气
元旦来了,新年还会远吗?每年一到这个时候,我们都要回望下过去的一年,展望下未来的一年。《现代苏州》已经走过了10年,2018开始,开启下一个10年。10年里,《现代苏州》的触角遍及了苏
游泳、篮球、足球、棋类……每个午后的活动时间,星海小学的学生们总是欢声笑语,伴随着欢声笑语的还有运动后的汗水。葫芦丝、合唱、舞蹈……能"武"也能“文”,在星海小学的
综合整治的工作并不简单,除了看似的体力活之外,它还是一项需要与各色人等打交道,常常要为对方个人、对方行业提出解决方案,体力与智慧并重,讲究策略与团队配合的综合性工作
体悟经典,还得要说在东吴大学的老校门上的一幅对联一养天地正气,法古今完人.人法地,地法天,天法道.这个法,就是日常生活的修行.但是法古今完人真是太高标准了,大道理都懂,小
动态、开放、感性,撬动课程的每个生态因子是的,“STEM”,这个渗透在整个苏州工业园区华林幼儿园的教育理念,是近十几年国际科学教育发展的新趋势,它强调整合的理念,跨学科的
民以食为天,食以安为先。你在饭店吃饭的时候有没有想过.后厨是干净整洁还是异味熏天,廚师健康不健康,用的餐具消毒没消毒呢?今年姑苏区大力开展“四类行业”综合整治,确保辖
<正> 施工现场常有各型起重设备协同作业,曾遇一QY16汽车吊在基坑中配合吊装,作业完成后,出现了主离合器分不开故障,通常称“切不断”,挂不上行驶档,无法移位,导致整个工地停