交叉立方体的限制性连通度

来源 :曲阜师范大学学报（自然科学版） | 被引量 : 0次 | 上传用户：yt66896915

【摘要】

：

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形

【作者】

：

蔡学鹏艾尔肯·吾买尔

【机构】

：

新疆大学数学与系统科学学院,830046,新疆维吾尔自治区乌鲁木齐市

【出处】

：

曲阜师范大学学报（自然科学版）

【发表日期】

：

2018年3期

【关键词】

：

限制性连通度互联网络交叉立方体

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

G是一个图,h是一个正整数,一个图G的h-限制性连通度是使得G删除G中的某个点集使得G不连通且每个分支中点的度数至少是h的最小点集的基数.交叉立方体网络是超立方体的一个变形,在平行计算系统当中交叉立方体是最重要的网络之一.该文证明了n维交叉立方体2-和3-限制性连通度分别是4n-8(n≥4)和8n-24(n≥5).

其他文献

心脏介入术尿潴留的护理干预

目的探讨介入术尿潴留的护理干预的效果。方法将行介入术前指导的患者进行重点观察给予术前指导及简单介绍手术方法，减轻患者的心理负担，配合手术提前做好体位训练，术后积极应对

期刊

心脏介入术尿潴溜护理干预

中国需要在经济大国中寻找盟友

“中国经济规模在未来十年内有望接近美国,这将不可避免地深化并拓展中国与外部世界的关系。”中国新一届总理李克强首次出国访问的行程让很多人感到意外。在亚洲,他选择了印

新经济企业估值的探讨

“新经济”是目前资本市场上最热门的概念之一.由于中国内地与香港的经济息息相关,本文介绍了新经济行业在香港资本市场的概况及新经济企业的特性,并着重讨论新经济企业的估

期刊

新经济企业估值评估方法

86例极低出生体重儿的护理体会

目的介绍86例极低出生体重儿的护理体会。方法对新生儿进行立即护理以及日常护理。结论极低出生体重儿能否很好的存活下来，护理与喂养是很重要的，患儿出院前，应能自己吸吮进奶，体

期刊

新生儿体重极低护理体会

加强作风建设全面从严治党

党的十八大以来,以习近平同志为总书记的党中央总揽全局、运筹帷幄,把全面从严治党纳入“四个全面”战略布局,以作风建设为切入点采取了一系列重大举措从严管党治党,使党成为

期刊

加强作风建设全面从严治党

50例曲张静脉套扎联合经皮穿刺脾动脉栓塞治疗肝硬化的护理体会

肝硬化是一种常见的慢性进行性、弥漫性肝病，肝功能损害，门静脉高压是肝功能失代偿期主要临床表现之一。腹水、脾功能亢进、食管胃底静脉曲张破裂均是门脉高压患者常见的临床症

期刊

肝硬化静脉套扎脾栓塞护理

浅析人性化护理在产科的实施

目的总结人性化护理在产科护理中的应用。方法改变以往的服务模式，转变服务理念，树立服务形象。结论提升护士的自身素质，规范了护士的自身行为，职业意识增强，防范护理差错，融洽护患

期刊

人性化护理产科护理质量

电力企业会计基础工作规范化管理的现状和对策

电力企业要想实现长远进步发展,做好会计基础工作规范化管理是十分必要的.所以企业需要深度了解以及分析现阶段的会计基础工作的实际情况,通过技术手段合理把控的途径,能够实

期刊

企业会计基础工作规范化管理发展状况相关举措

探究施工企业思想政治工作开展的实效性

增强施工企业思想政治工作的实效性具有重要意义,有利于顺应新形势发展、提高员工综合素质、促进企业协调发展。当前,施工企业思想政治工作面临着一些挑战,主要体现在思想认

期刊

施工企业思想政治工作实效性创新

航运圆桌聚势谋远

世上一切进步都是创新的结果.当前全球航运业走出困境的关键在于产业创新,而建设健康、和谐、可持续发展的航运生态圈则是其中的路径所在.这离不开航运金融的创新,智能航运的

期刊

交叉立方体的限制性连通度

与本文相关的学术论文