On Conditional h-Vertex Connectivity of Some Networks

来源 :Chinese Journal of Electronics | 被引量 : 0次 | 上传用户:liongliong598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The conditional h-vertex connectivity of G is defined as the minimum cardinality |S|(SV(G)) such that G–S is disconnected and has minimum degree at least h. It is an important measure of fault tolerance of networks.In this paper, we prove the lower bound of conditional hvertex connectivity of any n-dimensional hypercube-like network. We also determine the conditional h-vertex connectivity of Crossed cubes, Locally twisted cubes, Mbius cubes which are the members of hypercube-like networks. The conditional h-vertex connectivity of G is defined as the minimum cardinality | S | (SV (G)) such that G-S is disconnected and has minimum degree at least h. It is an important measure of fault tolerance of networks . In this paper, we prove the lower bound of conditional hvertex connectivity of any n-dimensional hypercube-like network. We also determine the conditional h-vertex connectivity of Crossed cubes, Locally twisted cubes, Mbius cubes which are the members of hypercube-like networks.
其他文献
白居易是在华灯初上时分登上镇的。即使是大唐的扁舟,次第从南津关、灯影峡、连沱三漩上来,留给大诗人的精神惊惧,仍然不亚于为他拉纤的纤夫。可以说,那些惊涛骇浪闪失了他胸
非甾体类抗炎药(NSAIDs)作用靶点为环氧化酶,环氧化酶是催化花生四烯酸转化为前列腺素的限速酶.目前已被证实至少有2种同工酶COX-1和COX-2.COX-2被认为是诱导型反应基因,在正常组织中表达低下或者不能检出,但可被细胞因子、癌基因等诱导表达,并参与肿瘤的发生、发展[1].我们对44例老年人非小细胞肺癌组织中COX-2表达进行检测,探究其与老年人肺癌浸润、转移及其预后的关系。
案例 陈某系某酒业集团公司销售部业务员.其与公司的劳动合同期限至2015年.根据公司对业务员的区域销售分工,陈某负责东北地区的销售业务.2010年元旦、春节期间,公司发现本公
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
我国煤炭资源丰富,居于世界前列,煤炭是我国的主要能源,根据国内目前煤矿安全生产威胁因素的普遍情况来看,自然发火是煤矿的主要灾害之一,占比约40%.本次项目的研究,利用分布
随着社会的快速发展与科学技术水平的不断提高,在技术与经济的共同驱动下,智慧城市建设成为了必然趋势,而智慧城市建设需要大量高水平的信息技术与网络技术,从广电网络上来讲,当前的广电网络技术在信息传输安全性与覆盖范围上都具有一定优势,因此将广电网络应用于无线智慧城市的建设中,其能够发挥重要的作用。对此,本文从广电网络在无线智慧城市建设与发展中的挑战与机遇入手,探讨广电网络对无线智慧城市建设与发展的推动作
血清胱抑素C作为反映早期肾损害的敏感指标已基本得到确定[1],新近的研究发现,它还可能与心血管疾病的发生发展有关[2].左心室肥厚是心血管疾病的独立危险因素,而心血管疾病又是慢性肾脏病(chronic kidney disease,CKD)患者主要死亡原因之一.我们于2005年8月至2008年5月回顾性探讨了老年CKD患者血清胱抑素C变化与左心室肥厚的相关关系。
期刊
宽窄巷子。诗意的古巷。rn行走在宽窄巷子,不是在逛街,而是在饱食古今中外文化的大餐:建筑的,音乐的,美术的,饮食的,让人目不暇接。
血管内皮生长因子(vascular endothelial growth factor,VEGF)和基质金属蛋白酶-9(matrix metalloproteinases-9,MMP-9)均与肿瘤转移有关.有研究显示,VEGF在癌性胸腔积液中高于结核性胸腔积液[1],但对VEGF在胸腔积液中的诊断价值还有争论[2].MMP-9在不同病因的胸腔积液中变异较大[3-5].本研究旨在探讨VEGF联合MM