Harary图的外连通度

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：wxhush

【摘要】

：

一个顶点集是一个Rg-点割，如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点．图G的g-外连通度（记作kg（G））是Rg-点割的最小基数．图G的通常的点连通度和上连通度

【作者】

：

陈影影孟吉翔田应智

【机构】

：

新疆大学数学与系统科学学院

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

2010年1期

【关键词】

：

外连通度 HARARY图 Rg-点原子部分 Extraconnectivity Harary graph Rg-vertex-atom-part

【基金项目】

：

The research is supported by NSFC （No.10671165）.

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

一个顶点集是一个Rg-点割，如果它将一个连通图分割成一些连通分支使得每个连通分支至少含有g个顶点．图G的g-外连通度（记作kg（G））是Rg-点割的最小基数．图G的通常的点连通度和上连通度分别相应的为k0（G）和k1（G）．本文将分别证出第一类和第二类Harary图的kg和刻画它们的Rg-点原子部分．

其他文献

磁共振成像检查前护理干预效果观察

磁共振成像技术,是上个世纪80年代初期发展起来的一门新的影像技术,它所提供的信息量远远超过以往其他的医学影像技术,因此越来越受到临床医生的青睐.但由于其设备的特殊性,

期刊

磁共振成像护理干预效果

温阳益气行瘀利水对慢性心衰LVEF及血脑利钠肽影响

目的：探讨温阳益气行瘀利水法对慢性充血性心力衰竭（CHF）患者左室射血分数（LVEF）及血浆脑利钠肽（BNP）浓度的影响。方法：选择80例患者随机分为治疗组和对照组，每组40例。所有病例均予以

期刊

慢性充血性心力衰竭左室射血分数血浆BNP温阳益气行瘀利水Chronic congestive heart failure Left ventricu

彩超实时引导介入治疗卵巢囊肿

我院于2003年8月～2005年12月，采用彩超引导经腹壁、经阴道穿刺介入治疗卵巢囊肿156例。其方法操作简单，治疗效果好，结合有关文献，总结报告如下。

期刊

卵巢囊肿超声介入治疗

参与管理．让生命主动成长

新学期，由于不了解学生，我随意点名几位学生负责班级事务，也就是任班干部。我班的班干部就这样没有斟酌，没有推荐，没有选举地产生了。

期刊

参与管理成长生命班干部新学期学生班级

CT定位在氩氦刀治疗中的应用

多探头、高精度、快速冷冻的氩氦刀系统的研制是当今微创超低温手术的一项新成就,它有多个能单调控制的超导刀,刀中间是空的,可输出高压常温氩气,使刀尖的温度在60 s内达到-1

期刊

CT定位氩氦刀系统微创超低温手术

磁性理念下科室“护理委员会”组织架构的创建

总结磁性理念下科室“护理委员会”组织架构的创建。以磁性理念为模型,在科室范围内创建了6个“护理委员会”组织架构,为护士创造平等沟通、自主决策、共同管理的护理实践环

期刊

磁性理念委员会组织管理

漫谈“爱生”

热爱学生是教师忠诚于教育事业的具体表现，也是教育好学生的前提。温家宝总理曾经说过，当一名教师，首先要是一个充满爱心的人，把追求理想、塑造心灵、传承知识当成人生的最大追求。要关爱每一名学生，关心每一名学生的成长进步，努力成为学生的良师益友，成为学生健康成长的指导者和引路人。“爱生”是千百万教师从教育实践中总结出来的最基本的行为准则。　　“爱生”，首先要摆正师生位置，建立民主平等的师生关系，反对“教师

期刊

爱生热爱学生教育事业温家宝总理良师益友学生健康行为准则教育实践

我们为什么需要差生

编者按：　　差生是每位教师心头永远的痛。在现有的教育体制下，“考试不息，差生不止”，这是一个无法逃避的现实。在王开东眼中，差生就是龟兔赛跑中的乌龟，空有一身本领，但苦于人们要它用自己之短去比兔子之长，这样乌龟越比越没自信，越比越伤心。事实上，差生群体中走出过不少杰出人物，比如丘吉尔、爱因斯坦、爱迪生、林肯等。换一种眼光看差生，我们会对差生多一分理解，会发现他们的独特价值之所在。　　　　不能给大家许

期刊

差生教育体制杰出人物爱因斯坦独特价值乌龟丘吉尔爱迪生

Harary图的外连通度

与本文相关的学术论文