笼子图的粘连度的讨论

来源 :青海师专学报 | 被引量 : 0次 | 上传用户：LeoPark

【摘要】

：

一个连通图G的粘连度是刻画网络抗毁性的重要指标，Cozzens等人1995年引入并定义为T（G）=min{｜X｜＋m（G-X）/ax（G-X）：X包含V（G），ω（G-X）〉1}，其中ω（G-X）表示G—X的连通分支数，m（G—X）表示G—X的最大连通

【作者】

：

李银奎

【机构】

：

青海民族学院数学系

【出处】

：

青海师专学报

【发表日期】

：

2006年5期

【关键词】

：

粘连度笼子图抗毁性 tenacity vulnerability tori Cn1x...xCnk

【基金项目】

：

教育部重点项目（2006156）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个连通图G的粘连度是刻画网络抗毁性的重要指标，Cozzens等人1995年引入并定义为T（G）=min{｜X｜＋m（G-X）/ax（G-X）：X包含V（G），ω（G-X）〉1}，其中ω（G-X）表示G—X的连通分支数，m（G—X）表示G—X的最大连通分支的阶．本文对笼子图Cn1x…xCnk的粘连度做了讨论，从一定程度上刻画了笼子图的抗毁性．

其他文献

牙周炎与慢性阻塞性肺疾病关系的流行病学研究

目的通过流行病学调查及临床检查,探讨牙周炎与慢性阻塞性肺疾病(COPD)之间的相关性。方法收集中国医科大学附属第一医院、盛京医院、第四医院和沈阳市第八人民医院2008年10

期刊

牙周炎慢性阻塞性肺疾病一秒用力呼气容积占用力肺活量的比例

产业结构转型期高职学生就业能力提升培养研究

高职教育的目标是培养既具有一定的专业知识水平又具有实践应用技能的职业人才。文章从就业能力的内涵研究入手,调查了当前产业结构转型期高职院校学生就业能力的现状及存在

期刊

高职教育产业结构能力提升

雅书中的语法学问题初探

语法是组字成词和组词成句的规则,而雅书则是以训释词语为主的典籍,因此,雅书中的语法学问题主要体现在词法方面。《尔雅》以降,雅书多涉及词类、虚词、重言叠字、联绵词、方

期刊

雅学雅书语法Ya learn Ya Book grammar

汉语动态进程的“断、续、连”

汉语表示动态事件进程的语义范畴包含着“断、续、连”等几个主要的进程状貌。本文通过相关词语、说法的描述和辨析，试图展现该语义范畴的一个重要侧面，以服务于对外汉语教学。

期刊

动态事件进程状态语义范畴dynamic eventthe state of processsemantic meaning category

青藏地区优化民族历史文化遗产生态环境的解读

青藏地区传统古村镇、古遗址、古民居等民族历史文化遗产的保护与开发工作，在近年来取得了巨大的成绩，使许多藏在深闺中的民族历史文化遗产得到了有效的保护。但在西部大开发、

期刊

青藏地区文化遗产生态环境Qinghai - Tibet region Optimization Ecological environment of cul

CT与磁共振成像对多发性脑梗死诊断价值对比研究

多发性脑梗死(MCI)也称之为脑软化,指的是患者脑中具有多个缺血性软化梗死灶,从而使患者脑组织缺血、缺氧,以此损害到脑组织和神经系统,主要表现为感觉障碍、语言障碍、瘫痪

期刊

多发性脑梗死磁共振成像诊断价值对比研究CT脑组织缺血临床资料MCI

二维（2D）双联式燃油泵的设计与研究

燃油泵是动力装置中不可缺少的功能性元件,随着社会的进步,燃油泵的应用也越来越广泛。它们不仅对燃油泵的需求量大,同时对燃油控制元件也提出了越来越高的工作要求。然而,传

学位

燃油泵二维(2D)双联式活塞端面导轨特性分析

笼子图的粘连度的讨论

其他学术论文