交换折叠交叉立方体的连通度和超连通度

来源 :吉首大学学报:自然科学版 | 被引量 : 0次 | 上传用户：naeauty

【摘要】

：

交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获

【作者】

：

蔡学鹏杨伟杜洁任佰通

【机构】

：

新疆农业大学数理学院

【出处】

：

吉首大学学报:自然科学版

【发表日期】

：

2019年5期

【关键词】

：

交叉立方体交换交叉立方体交换折叠交叉立方体连通度超连通度 crossed cube exchanged crossed cube exchanged f

【基金项目】

：

National College Students Innovation and Entrepreneurship Training Program of Xinjiang Agricultural University(201810758035)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

交叉立方体CQn和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQn中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折叠交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.

其他文献

图的各种一般全染色(英文)

图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全染色的限制条件减弱,得到了各种一般全染色,

期刊

全染色色数边色数total coloringchromatic numberedge chromatic index

31阶Steiner三连系的构造与计数

阐明了v阶Steiner三连系构造的基本思路,给出了完全图Kv的边矩阵的定义,提出了2t＋1阶Steiner三连系构造的一种方法.介绍了依据已存15阶Steiner三连系ST（15）构造31阶Steiner三连

期刊

STEINER三连系构造阶完全图边矩阵Steiner triple system construction order complete gra

苏东坡：悲观和乐观交织的“文学天才”

作为中国文学史上伟大的文学家，苏东坡之所以伟大，是因为他一生致力于对人生奥秘的探求。他一生都在寻求人的价值和生存的意义。然而，黑暗的社会现实，使他看到人生终极目的的破灭

期刊

悲观主义苏东坡文学家乐观天才中国文学史社会现实人的价值

浅析编制公路工程竣工文件

从工程资料的收集、整理、编制、组卷、移交、存档等方面浅析工程竣工文件的编制。

期刊

公路工程竣工文件编制

米绍林（重庆市渝中区人大常委会主任）：积极运用法律监督手段依法化解茬会矛盾

5月5日上午，重庆市渝中区人大常委会主任米绍林一行到渝中区院调研涉法涉诉信访改革工作情况。该院检察长夏阳、分管副检察长熊文新以及控申部门全体干警参加了会议。

期刊

人大常委会主任重庆市渝中区监督手段矛盾法律涉法涉诉信访副检察长改革工作

BL△^＊系统的完备性

研究了BL^＊系统和BR0-代数．首先在BL^＊系统的基础上添加了一元逻辑连接词△，得到BL^＊系统的一种模式扩张BL△^＊系统，随后提出了△BR0-代数的概念，其次研究了△BR0-代数中的△-滤子及

期刊

模糊逻辑BL*系统Δ-滤子完备性广义演绎定理fuzzy logic BL^＊ system △-filter completeness gen

经济学视野下的“富人”与“穷人”的关系

随着经济的发展,我们的社会的贫富差距也越来越大,特别是中国的基尼系数已经超过了4%的警戒线了,很多人开始出现仇富的心理,开始痛恨这个贫富两重天的现象,其实,我们不应该从

期刊

经济学富人穷人

浅谈房地产权属登记问题的几点认识

以保障交易安全为目的的不动产登记制度是民法物权理论中的一个重要课题.不动产是任何民事主体及整个人类社会存在的基础不动产物权乃是诸财产权中的重要权利，是世界各国财产

期刊

房产权属登记

两比例失效率元件组成串联系统元件冗余与系统冗余的随机比较

针对两个比例失效率元件组成的串联系统,在热冗余的情形下,讨论了串联系统的元件冗余与系统冗余两种方案,并基于随机序的方法,对普通随机序、失效率序、反失效率序建立了元件

期刊

比例失效率模型普通随机序失效率序反失效率序随机比较proportional hazards rate model usually stochast

机械更新决策中的数学模型

利用清晰数学模型采确定某种生产机械设计方案的可信度.清晰教学模型是指专家组对生产机械的使用寿命和更新周期进行估计确定出清晰有理数,再进行清晰有理数的运算,最终确定

期刊

生产机械更新决策数学模型设计方案有理数可信度资源浪费使用寿命教学模型合理配置更新周期专家组投资方运算科学periodclear

交换折叠交叉立方体的连通度和超连通度

与本文相关的学术论文