A kind of conditional fault tolerance of alternating group graphs |
| |
Authors: | Zhao Zhang Wei Xiong |
| |
Affiliation: | a College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang, 830046, PR China b School of Mathematical Science, Xiamen University, Xiamen, Fujian, 361005, PR China |
| |
Abstract: | A vertex subset F is a k-restricted vertex-cut of a connected graph G if G−F is disconnected and every vertex in G−F has at least k good neighbors in G−F. The cardinality of the minimum k-restricted vertex-cut of G is the k-restricted connectivity of G, denoted by κk(G). This parameter measures a kind of conditional fault tolerance of networks. In this paper, we show that for the n-dimensional alternating group graph AGn, κ2(AG4)=4 and κ2(AGn)=6n−18 for n?5. |
| |
Keywords: | Alternating group graph Restricted connectivity Fault tolerance |
本文献已被 ScienceDirect 等数据库收录! |
|