交错群图AGn的h-外连通度

来源 :高校应用数学学报：A辑 | 被引量 : 0次 | 上传用户：xoyo20001

【摘要】

：

设G=（V，E）是一个图，F y（G）是图G一个节点子集．如果G—F不连通且G－F的每一个连通分支都至少有h＋1个节点，那么称F为G的一个h-外分离集．图G的h-外连通度，记作Ko（h）（G），是图G的最小h-外分离集的基

【作者】

：

林丽美周书明许力

【机构】

：

福建师范大学数学与计算机科学学院,福建师范大学网络安全与密码技术重点实验室

【出处】

：

高校应用数学学报：A辑

【发表日期】

：

2013年4期

【关键词】

：

交错群图网络容错性 h-外连通度 alternating group graph fault tolerance h-extra connectivity

【基金项目】

：

国家自然基金项目（61072080）,祸建省基金项目（2013J01221,JA12073）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设G=（V，E）是一个图，F y（G）是图G一个节点子集．如果G—F不连通且G－F的每一个连通分支都至少有h＋1个节点，那么称F为G的一个h-外分离集．图G的h-外连通度，记作Ko（h）（G），是图G的最小h-外分离集的基数，它能更有效地反应图的容错性．通过交错群图AGn的容错性刻画，本文证明了交错群图AGn的1-外连通度，2-外连通度和3-外连通度分别是4n-11，6n-19和8n-28．

其他文献

空间信息与数字技术专业复合创新型人才培养探讨

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

期刊

空间信息与数字技术复合创新型人才培养措施

基于分组总体异步更新过程的策略随机演化

在分组总体模型中,利用转移概率公式分别推导了弱选择下基于Moran过程、成对比较过程和局部更新过程的一般策略进化条件;然后基于成对比较过程,利用组内方差和组间离差的近似

期刊

Moran过程成对比较过程局部更新过程分组总体Moran process pairwise comparison process local updat

浅论大学英语课堂中对中华传统文化的渗透

语言和文化密不可分,使得英语学习中必须加入文化元素,但单纯进行英语国家文化的传授,会使英语学习者忽略传承中华传统文化,从而削弱语言学习者的跨文化交际能力。教师可以在

期刊

英语课堂传统文化渗透

推拿治疗小儿夜惊42例

小儿夜惊为临床常见症候。我们采用推拿疗法治疗本病，效果满意，现报告如下；

期刊

小儿夜惊推拿疗法

高职教育专业课教材出版市场分析

自2002年以来,《国务院关于大力推进职业教育改革与发展的决定》《国务院关于大力发展职业教育的决定》《国家中长期教育改革和发展规划纲要(2010-2020)》等文件明确指出,高

期刊

教材出版高职教育专业高等职业教育教材

湿芝麻渣干燥工艺及关键装备设计

湿芝麻渣是水代法制取芝麻油的产物,湿芝麻渣含水量高达64.3%,由于湿芝麻渣的性状粘稠,要实现对湿芝麻渣的高效利用,干燥是首先需要解决的问题,当前多采用自然晾晒方法,不可

学位

芝麻饼湿芝麻渣挤压膨化热风干燥

关于薄板类零件加工工艺设计与研究

本文分析和设计了不锈钢材料薄板零件的加工工艺,主要研究了两套夹具在特种机床加工过程中产生的成本和生产周期差异。通过夹具设计可以解决薄板加工易变形的问题,有利于制定

期刊

薄板加工特种加工工艺设计夹具设计

园本教研:研究什么与怎样研究

期刊

园本教研真问题幼儿园教师

交错群图AGn的h-外连通度

与本文相关的学术论文