首页 > 《数学研究》 > 2012年4期 > (n,k)-排列图的条件连通度(英文)

(n,k)-排列图的条件连通度(英文)

在线阅读下载PDF 导出详情

摘要点连通度是衡量互联网络容错性的一个重要参数.尽管点连通度能正确地反映了系统的容错性能,但是不能正确反映大规模网络的健壮性能.条件连通度通过对各分支附加一些要求(当整个网络被破坏时)来克服这个缺点.给定一个基于图G的网络和一个正整数l,G的R~l-连通度,记为k~l(G),定义为图G的最小节点子集的节点数,使其去掉后,G是不连通的,且每个分支的最小度至少是l.在本文中,我们得到了(n,k)-排列图的条件连通度k~l(A(_n,k))=[(l+1)k-l](n-k)-l,其中k≥l+2,n≥k+l.更多还原

DOI g4q2y1w748/2118396

作者林丽美;周书明

机构地区不详

出处《数学研究》 2012年4期

关键词容错性条件连通度 (n k)-排列图

分类 [理学][基础数学]

出版日期 2012年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王兵;张昭. 一些条件连通图的关系(英文).基础数学,2008-04.
2蒋红星;苏健基. 极小拟（k＋1）连通图的最小度.基础数学,2002-02.
3王建国;戚仕硕. （k，n-k）共轭边值问题正解的连通分支.基础数学,2003-03.
4胡亚辉;曾艳辉. n阶本原极小强连通有向图k-指数的最小值.基础数学,2011-03.
5杨宏晨;薛秀谦. 二分图为k-消去图的 2个条件(英文).高等教育学,2003-02.
6林文松;顾国华;宋增民. Fan型条件与泛连通性(英文).高等教育学,2000-01.
7干丘;张昭. 一些条件连通图的关系.基础数学,2008-04.
8王建. （m,n,k,1）偶图G—设计（K≤4）.职业技术教育学,1999-04.
9林辉球;杨卫华;孟吉翔. 具有两个同阶轨道的双轨道图的圈边连通度(英文).基础数学,2010-03.
10黄琴. k道路连通空间.教育学,2008-05.

来源期刊

数学研究

2012年4期

(n,k)-排列图的条件连通度(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

(n,k)-排列图的条件连通度(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多