关于笛卡尔乘积图边容错直径的研究

来源 :重庆工商大学学报:自然科学版 | 被引量 : 0次 | 上传用户:t6293003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
笛卡尔乘积是从若干特定的小网络构造大网络的有效方法,边容错直径是衡量一个网络可靠性和效用性的重要标准,研究了笛卡尔乘积网络的边容错直径,并且得到了一个相关的结果.对任何t1,t2≥1,若G1,G2分别是t1边连通的和t2边连通的,则它们的笛卡尔乘积图的边容错直径D't1+t2(G1×G2)≤D't1(G1)+D't2(G2)+1.并且,该不等式中的上界是最好的.
其他文献
编者按:教师专业化及其成熟度是教师专业得到社会认可和提高职业声望的基础。2011年12月12日,教育部正式公布了《幼儿园教师专业标准(试行)》(征求意见稿),旨在促进幼儿园教师专业发
在歌唱活动中培养幼儿良好的学习态度和行为,教师积极引导幼儿形成群体规范,善于运用正向评价方法对幼儿的群体规范进行强化,努力营造积极的教学氛围.建构有效促进幼儿发展的教学
研究基于理论分析和实践调查,分析了幼儿园教师入职标准制定的必要性和迫切性。在研究幼儿园师资要素和发达国家幼师入职标准以及对广东省学前师资状况调查的基础上,结合《幼
汽轮机组属于一种大型旋转机械,其在电厂中承担着把蒸汽内能向转子旋转的机械能转变的重要任务,但因汽轮机结构较复杂、运行环境较特殊,以致汽轮机在实际运行作业中易发生各