【摘 要】
：
我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=（V,E）的连通度达到它的最小度,那么称这个图是极大连通的（简称为最优-
【基金项目】
：
supported by NSFC（11531011）
论文部分内容阅读
我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=（V,E）的连通度达到它的最小度,那么称这个图是极大连通的（简称为最优-κ）.如果对于任意的满足｜S｜≤m的点子集S V（G）,G-S仍然是最优-κ的,那么称图G是m-最优-κ的.图G的关于最优-κ性质的点容错度定义为使得图G是m-最优-κ的最大整数m,记作Oκ（G）.本文给出了网络G（G0,G1;M）的关于最优-κ性质的点容错度的上下界,并确定了一些著名网络的点容错度.
其他文献
【正】 魏廷格在《交响音乐创作漫议》(见1987年4月28日《人民日报》)一文中,就目前我国交响音乐创作与现代音乐文化建设和中华民族音乐振兴之关系,发表了自己的意见。文章指
在BCH-代数中引入了路径的概念,给出了路径的一些性质.在BCHK-代数中引入了不变质子的概念,并对其进行了研究.在一个有限偏序BCH-代数〈X﹔＊,0〉中,证明了X等于其所有质子确定的
亚热带果树中的龙眼、荔枝、芒果等,历来都被认为是生长快、树冠宽大的果树,因此,历来都是采用每公顷植240～330株的稀植方式种植,致使前期单产低,土地利用率低,投资效益低。采
实践经验有时是从错误教训中获得的,它告诉我们,在比赛准备阶段进行全速冲刺训练时不可忽视以下几点: ——不要进行连续两次以上的赛跑训练; ——彻底休息一天后,不要再做任
用户撤销是属性基加密中的一个主要环节,但现有的用户撤销方案都采用重新加密和更新密钥来实施用户撤销,导致方案安全性差或计算量大.因此,本文提出一种基于时间限制的用户撤
【正】 在介绍法国当代结构主义文学方面重要代表人物罗兰·巴尔特(1915—1980)的文学观之前,似有必要先略微谈谈结构主义者对文艺的基本看法。结构主义的基本文艺观结构
叙述以草酸钙为载体进行高盐食品、海水及工业废水中Ｐｂ、Ｃｄ、Ｃｕ、Ｍｎ、Ｚｎ、Ｆｅ的共沉淀富集测定方法。通过对共沉淀有关条件、方法准确度和精密度的实验，以及对几种佯品（食盐、海水、工业废水
设G是连通图,图G的超连通度（超边连通度）是指从图G中删除最小数目的点（边）使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全（2012）首次提出了双广义Petersen图的概念,文
【正】 山东作家王中才最近说:“‘现实’不等于‘现时’,虽然‘现实’包括‘现时’。我认为,我们所说的‘现实’的含意,应该是整个社会主义发展阶段。从这个意义上讲,作家对
分布式处理平台作为大数据技术重要组成部分,其低效率、高能耗问题不容忽视.针对这一问题,本文通过将现有大规模的数据处理节能算法划分为流式数据处理、批量数据处理、图数