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 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.
其他文献
目的:   本课题以中医基础理论为指导,旨在通过实验研究,观察育嗣灵l号方对雄激素致无排卵模型大鼠卵巢形态学和血清雌二醇(E2)、孕酮(P)、睾酮(T)的影响,揭示育嗣灵1号方助孕
达川区北山乡是川东地区一个典型的丘陵乡镇,在秋冬季节,当地农民都习惯种植甘蓝和萝卜,经验非常丰富。近年来,随着市场经济的发展和种植业结构的调整,他们尝到了种植西瓜的
[背景]   原发性头痛主要包含偏头痛、紧张型头痛、丛集性头痛和其它三叉自主神经性头痛等。原发性头痛之一--偏头痛在致残疾病谱中位列第19位。多数原发性头痛病程缠绵,久
学位
平日里的早餐大多是将就的,热一杯牛奶,烤一片面包,或煮枚鸡蛋。  早餐几乎我们是每天醒来的最初期待,所有这一天的工作、学习,如果是建立在一份美好早餐的基础上,会更让人精神焕发。生活节奏快了,消费途径多元了,早餐自然可以选择在家、在面馆、在快餐店。  北京去哪儿吃早餐好?这里为您介绍京城吃早餐的好地方,让美好的一天从早餐开始吧。  老北京早餐都有什么好吃的东西呢?豆浆油条?那你就错了,在外来饮食文化
在中职教学中,通过阐述案例教学法的基本含义以及在我国国际贸易教学中的应用现状,可以很好地发现教学中所存在的一些问题,并根据面对的问题提出针对性的解决策略,这样学生就
今年高考,我省首次实行网上填报志愿。为了帮助考生正确、快速、有效地填报自己的高考志愿,我校对考生进行网上填报志愿培训,根据《贵州省2009年高考网上填报志愿系统考生操
刊登在《新疆日报》2002年12月24日上的消息《首府“公款圣诞”令人担忧》一稿在第13届“中国新闻奖”的评选中,被评为消息二等奖。这篇实施舆论监督的好新闻。报道的成功,
目的:研究探讨半夏泻心汤对胃肠动力障碍的调节作用与胃肠激素的关系。方法:利用阿托品腹腔注射法复制胃肠运动抑制模型;新斯的明腹腔注射法复制胃肠运动亢进模型。通过称重(胃
本研究立足本校大学生们对社会实践的态度及满意度,通过文献资料法、问卷调查法、个人访谈法去探究其中的相关性,力求为在校大学生的社会实践工作提供有益的参考,从而有针对
《普通高中化学课程标准(2017年版)》提出基于情境的设计、知识的运用、问题的提出与解决来实现对学生核心素养的培养.核心素养视角下要求教学应从注重传授知识的传统模式向
期刊