de Bruijn和Kautz无向图的超边连通性

来源 :黑龙江科技信息 | 被引量 : 0次 | 上传用户：rqcai

【摘要】

：

The super edge-connectivity of a graph is an important parameter to measure faulttolerance of interconnection networks. This note shows that the Kautz undirecte

【作者】

：

徐俊明范英梅

【出处】

：

黑龙江科技信息

【发表日期】

：

2004年期

【关键词】

：

super edge-connctivity de Bruijn graphs Kautz graphs

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

The super edge-connectivity of a graph is an important parameter to measure faulttolerance of interconnection networks. This note shows that the Kautz undirected graph is super edge-connected,and provides a short proof of Lu and Zhangs result on super edge-connectivity of the de Bruijn undirected graph.

其他文献

育嗣灵1号方对无排卵鼠卵巢功能和形态学的影响

目的：　　本课题以中医基础理论为指导，旨在通过实验研究，观察育嗣灵l号方对雄激素致无排卵模型大鼠卵巢形态学和血清雌二醇(E2)、孕酮(P)、睾酮(T)的影响，揭示育嗣灵1号方助孕

学位

育嗣灵1号方卵巢重量系数卵巢形志学卵巢功能不孕症动物模型

基于数据挖掘的头痛处方规律及朱建贵诊疗原发性头痛临床经验研究

[背景]　　原发性头痛主要包含偏头痛、紧张型头痛、丛集性头痛和其它三叉自主神经性头痛等。原发性头痛之一--偏头痛在致残疾病谱中位列第19位。多数原发性头痛病程缠绵，久

学位

京城早餐何处好

平日里的早餐大多是将就的，热一杯牛奶，烤一片面包，或煮枚鸡蛋。　　早餐几乎我们是每天醒来的最初期待，所有这一天的工作、学习，如果是建立在一份美好早餐的基础上，会更让人精神焕发。生活节奏快了，消费途径多元了，早餐自然可以选择在家、在面馆、在快餐店。　　北京去哪儿吃早餐好？这里为您介绍京城吃早餐的好地方，让美好的一天从早餐开始吧。　　老北京早餐都有什么好吃的东西呢？豆浆油条？那你就错了，在外来饮食文化

期刊

一杯牛奶去哪儿这一天糖火烧饮食文化银锭桥可真洋快餐感觉像爬起来

半夏泻心汤对胃肠动力双向调节机制的实验研究（Ⅱ）

目的：研究探讨半夏泻心汤对胃肠动力障碍的调节作用与胃肠激素的关系。方法：利用阿托品腹腔注射法复制胃肠运动抑制模型；新斯的明腹腔注射法复制胃肠运动亢进模型。通过称重(胃

学位

半夏泻心汤胃肠动力障碍胃泌素血管活性肠肽双向调节

高职院校社会实践调查报告r——以L高校为例

本研究立足本校大学生们对社会实践的态度及满意度,通过文献资料法、问卷调查法、个人访谈法去探究其中的相关性,力求为在校大学生的社会实践工作提供有益的参考,从而有针对

期刊

社会实践大学生实效

从多角度教学发展学生的核心素养——以元素及其化合物为例

《普通高中化学课程标准(2017年版)》提出基于情境的设计、知识的运用、问题的提出与解决来实现对学生核心素养的培养.核心素养视角下要求教学应从注重传授知识的传统模式向

期刊

de Bruijn和Kautz无向图的超边连通性

其他学术论文