极大3-限制性边连通图的若干充分条件

来源 :厦门大学学报：自然科学版 | 被引量 : 0次 | 上传用户：xsybt007

【摘要】

：

设G=（V,E）是一个连通图.如果λ3（G）=ξ3（G）,则G是λ3-最优或者极大3-限制性边连通的,其中ξ3（G）=min{｜[X,Y]｜：XV,｜X｜=3,G[X]连通}.G的逆度是指R（G）=∑v∈V1/d（v）.本文主要研究R（G）与顶点数n,最

【作者】

：

郭利涛徐兰郭晓峰

【机构】

：

厦门大学数学科学学院,昌吉学院数学系

【出处】

：

厦门大学学报：自然科学版

【发表日期】

：

2011年3期

【关键词】

：

3-限制性边连通度 λ3-最优逆度 3-restricted edge connectivity λ3-optimal inverse degree

【基金项目】

：

国家自然科学基金项目（10831001 11026183）, 福建省教育厅科研项目（JA10021）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V,E）是一个连通图.如果λ3（G）=ξ3（G）,则G是λ3-最优或者极大3-限制性边连通的,其中ξ3（G）=min{｜[X,Y]｜：XV,｜X｜=3,G[X]连通}.G的逆度是指R（G）=∑v∈V1/d（v）.本文主要研究R（G）与顶点数n,最小度δ及ξ3的关系,并由此得到一函数,用这一函数来限制R（G）,使G是λ3-最优的.

其他文献

初中物理教学应注意的问题

由于学生在初二刚开始接触物理,所以初中物理教学带有启蒙的性质。一方面是要传授一定的物理知识,更重要的是要激发学生对物理的兴趣,为以后的学习开创一个良好的开端。

期刊

物理兴趣培养启蒙

专家系统在电子工程上的应用

用于解决实际问题的专家系统是知识库和推理机的结合。从功能上分类,专家系统可归纳分为分析型决策支持系统和设计型决策支持系统两大类。本文举例说明了这两大类型专家系统

期刊

人工智能专家系统电子工程

模糊聚类的有效性分析

聚类算法在数据分析与图象处理等许多方面应用十分广泛,尤其是模糊C均值(FCM)聚类算法受到人们的普遍重视。象其它聚类算法一样,进行FCM聚类时,需事先确定一些参数,如:聚类类

期刊

图象处理聚类有效性模糊C均值

M公司技术人员绩效考核方案优化研究

当前,知识经济得到了快速发展,各个企业之间的竞争实际上就是各种高素质优秀人才的竞争。在人力资源方面,若想全方位的将其进行管理,最主要的就是管理好绩效考评,根据年初制

学位

M公司研发人员绩效考核

骨髓纤维化切脾后转化急性白血病1例

我院2012年4月收治骨髓纤维化切脾后转化急性白血病1例，报道如下。1病例介绍患者，女，47岁，2002年因“反复出现乏力”就诊台州医院，检查血常规示：WBC30．0×10^9/L，HB150g/L，PLT 430

期刊

骨髓纤维化脾切除白血病

大行与互联网巨头牵手容易相爱难

近年来，随着余额宝、第三方支付的迅速崛起，互联网公司作为传统金融的颠覆者形象深入人心，“如果银行不改变，我们就改变银行”已成为互联网金融创新的最好诠释。$$2017年3月，建设

报纸

基于现场可编程门阵列的Linux统一加密设置认证算法的流水线架构

Linux统一加密设置(LUKS)是Linux操作系统的标准磁盘加密认证规范并得到广泛应用.由于其算法构成复杂且所需资源较多,如何利用单个现场可编程门阵列(FPGA)的有限资源来实现整

期刊

Linux统一加密设置认证密钥派生函数安全散列算法高级加密标准ST-box流水线架构

“云布谣”品牌艾德莱斯服饰产品设计研究

在复兴我国传统手工艺织品及以环保为主题的时代背景下,湖南民族手工布艺包品牌“云布谣”运用新疆非物质文化遗产艾德莱斯绸作为原材料进行艾德莱斯服饰产品设计研究。“云

学位

云布谣品牌艾德莱斯绸服装服饰创意设计

“开平碉楼与村落”市场定位及旅游产品设计研究

2007年，我国“开平碉楼与村落”项目正式被列入至《世界遗产名录》，便为了中国第34处世界遗产，同时也是广东省第一处与唯一一处的世界遗产。成功申遗为已经沉默了多年的“开平碉

期刊

“开平碉楼与村落”市场定位旅游产品设计

排叉链环的行列式

Dasbach等人给出了链环行列式的一个交错和公式,并得到了排叉链环的行列式.本文将利用图论方法给出排叉链环行列式公式的一个简单证明,并证明对任意非负整数k,都有无穷多个行

期刊

链环行列式Tait图生成树links determinant Tait graph spanning tree

极大3-限制性边连通图的若干充分条件

与本文相关的学术论文