折叠超立方体的边邻域连通度

来源 :广西师范学院学报：自然科学版 | 被引量 : 0次 | 上传用户：curtises

【摘要】

：

折叠超立方体是最受关注的网络模型之一．设e是图G的一条边，如果从图G中删掉以e为中心的双星子图，则称e“倒戈”．设S为一个边集，如果S中的边全部倒戈，若剩下的子图或者不连通，或者是

【作者】

：

王霞朱国华付新荣

【机构】

：

北京防化指挥工程学院基础部数学教研室

【出处】

：

广西师范学院学报：自然科学版

【发表日期】

：

2009年1期

【关键词】

：

边邻域连通度折叠超立方体割边策略 edge neighbor connectivity folded hypercube edge cut strategy

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

折叠超立方体是最受关注的网络模型之一．设e是图G的一条边，如果从图G中删掉以e为中心的双星子图，则称e“倒戈”．设S为一个边集，如果S中的边全部倒戈，若剩下的子图或者不连通，或者是一个孤立点，或者是空集，则称S为G的割边策略．G的最小割边策略所含的边数为边邻域连通度．该文主要证明了折叠超立方体FQn的边邻域连通度为n．

其他文献

黄河天桥水电站运行方式探讨

为了解决天桥水电站双层泄洪闸下游的面流消能衔接及流态转化问题,利用除险加固新增泄水建筑物提高了枢纽的泄洪能力.在一般洪水期采用双层闸底孔和新增泄水建筑物联合泄洪的

期刊

运行方式双层泄洪闸面流消能护坦style of operation the double sluice gate submerged bucket

广西农业企业经营管理存在的问题及对策研究

我国农业发展面临国内外双重压力,农业企业的发展受到了严重影响.目前,在广西农业企业经营管理中,存在着制度不完善、资金不充足等现象,针对广西农业企业中存在的问题,提出了

期刊

农业企业经营管理

广西新农保和城镇居民社会养老保险试点工作情况

广西新农保试点工作启动以来，始终按照“广覆盖、保基本、有弹性、可持续”的基本方针。实行个人缴费、集体补助、政府补贴相结合，试点工作取得了显著成效。一、广西新农保试点

期刊

试点单位社会养老保险农保广西城镇居民2010年个人缴费政府补贴

求职时应合理利用仪态语言

人们在从事某项工作时，同时也充当着某种社会角色，其仪态语言也成为其工作的一部分。我们日常看到警察的严肃、教师的端庄、演员的活泼、业务员的亲切，这些都是职业的需要，并且也是合乎礼仪的。试想业务员板着脸招待客户，客户怎能有轻松的心情来洽谈生意？教师在学生面前嬉皮笑脸，又怎能树立威严的形象呢？　　不仅在职者要注意符合身份的仪态语言的运用，求职者也要利用自己积极的仪态语言参与竞争。这里我们考察一位求职的女

期刊

合理利用语言仪态求职社会角色业务员

和你在一起——漫谈名师工作室的隐性价值

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

名师工作室师资队伍建设隐性价值

大跨径连续箱型梁桥静载试验研究

桥梁静载试验是分析桥梁静力特性的重要手段．阐述了桥梁静载试验的加载原则、加载方案设计和测点布置规则．通过对大跨径连续箱型梁桥静载试验研究，分析了大跨径连续箱型梁桥在设

期刊

静载试验静力特性挠度应变static test static behavior flexivity strain

动力电池梯次利用现状及政策分析

<正>随着电动汽车的普及,其主要部件动力电池也进入了迅速发展阶段。与此同时,从电动汽车上退役的动力电池的回收与梯次利用成为了一个仍待解决的重要问题。本文简述了动力电

期刊

动力电池插电式混合动力汽车储能系统相关法规回收利用体系电力公司梯次利用纯电动汽车

折叠超立方体的边邻域连通度

其他学术论文