无向de-Bruijn图的超级边连通性和限制性边连通度

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:kwatog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
super-λ和限制性边连通度是两个比边连通度更能刻画网络可行性的参数.本文证明了无向dde-Bruijn图UB(d,n)是super-λ(d≥2,n≥2).对n≥4,我们证明了UB(2,n)的限制性边连通度为4;UB(2,3)的限制性边连通度是3.对d≥3,我们指出UB(d,n)(n≥3)的限制性边连通度λ′,满足2d-2
其他文献
目的:旨在研究探讨本病的临床病理表征,充分的认识此恶性肿瘤的特征和探寻有效的治疗方法.方法:回顾性分析9 例患者的临床资料,并重点研究分析讨论其大体标本、影像学检查、
目的 观察3%高渗盐水联合普米克令舒、博利康尼雾化液吸入治疗轻中度婴儿毛细支气管炎的效果.方法 将确诊为毛细支气管炎的62例住院患儿随机分为对照组和治疗组,对照组给予普
采用金属一陶瓷管壳和小孔径微通道板倍增,结合双近贴聚焦的结构和小尺寸的有效面积,研制成功了具有超快时间响应的微通道板光电倍增管,其脉冲上升时间的实际测量值达到了90
在党的先进性建设中做好"推优树先,典型引导"工作,对于"健全让党员经常受教育、永葆先进性长效机制",加强党的自身建设,促进改革开放和社会主义现代化建设,具有十分重要的意
通过对菌紫质D96N基因突变形成的薄膜样品在光照下动态光谱的测定和分析,研究了此样品的光适应型、暗适应型特性及其之间的转化机制.实验证实,样品受光照激发后很快从暗适应
研究了一个用单片机控制的雷达回波采集系统 ,分析了目标雷达回波信号的特性 ,说明了回波信号采集系统的总体设计和采集控制模块的设计 ,对控制模块的软件功能做了简要的介绍
结合本地移动计费过程中下发联机计费实时话单数据这一应用 ,简略地介绍了 Sybase复制服务器的实际应用原理以及使用该方法 ,彻底地代替了原有的用软盘拷贝数据文件的下发方
三轴磁强计测量误差修正对卫星姿态确定和控制具有重要意义.文章针对三轴磁强计测量误差的来源进行理论分析,引入磁场输入引起的常值漂移,建立了三轴磁强计测量误差修正模型,
结合酒钢炼钢厂120t转炉生产实际 ,对SiemensPLCS7 400与S7 300组成的主从控制整体旋转式精炼喂线系统进行研究。分析了整体旋转式精炼喂线机的特点 ,长度计数传感器的原理与
分析后得出,径向游隙的实测平均值与钢球数的奇偶无关,计算游隙总是小于实测游隙,这一差值在0~(π/Z)的角度内是变化的,对振动和游隙有要求时,尤应注意这一差值.附图1幅.