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

• 作者: 周书明 林丽美 许力
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: 交错群图网络 容错性 h-外连通度
• 年，卷（期）: 2013,（4）
• 页码范围: 379-390
• 页数: 12页
• 分类号: O157.5
• 字数: 9761字
• 语种: 中文

摘要

设G=(KE)是一个图,F(∈)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作κ0(h)(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AGn的容错性刻画,本文证明了交错群图AGn的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许力	福建师范大学数学与计算机科学学院	161	900	17.0	23.0
5	周书明	福建师范大学数学与计算机科学学院	22	38	4.0	5.0
9	林丽美	福建师范大学数学与计算机科学学院	14	27	3.0	4.0