-
题名交错群图AG_n的h-外连通度
- 1
-
-
作者
林丽美
周书明
许力
-
机构
福建师范大学数学与计算机科学学院
福建师范大学网络安全与密码技术重点实验室
-
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
2013年第4期379-390,共12页
-
基金
国家自然基金项目(61072080)
福建省基金项目(2013J01221
JA12073)
-
文摘
设G=(V,E)是一个图,F(?)V(G)是图G一个节点子集.如果G-F不连通且G-F的每一个连通分支都至少有h+1个节点,那么称F为G的一个h-外分离集.图G的h-外连通度,记作k_o^((h))(G),是图G的最小h-外分离集的基数,它能更有效地反应图的容错性.通过交错群图AG_n的容错性刻画,本文证明了交错群图AG_n的1-外连通度,2-外连通度和3-外连通度分别是4n-11,6n-19和8n-28.
-
关键词
交错群图网络
容错性
h-外连通度
-
Keywords
alternating group graph
fault tolerance
h-extra connectivity
-
分类号
O157.5
[理学—基础数学]
-
