A kind of conditional fault tolerance of (n, k)-star graphs

CORC > 厦门大学 > 数学科学－已发表论文

	A kind of conditional fault tolerance of (n, k)-star graphs
	Yang, W. H. ; Li, H. Z. ; Guo, X. F. ; Guo XF(郭晓峰)
刊名	http://dx.doi.org/10.1016/j.ipl.2010.08.015
	2010-10-31
关键词	N-CUBE NETWORKS GENERALIZED MEASURES (N,K)-STAR GRAPHS CONNECTIVITY
英文摘要	NSFC [10831001]; A vertex subset F is a R(k)-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 R(k)-vertex-cut of G is the R(k)-connectivity of G, denoted by K(k)(G). This parameter measures a kind of conditional fault tolerance of networks. This parameter measures a kind of conditional fault tolerance of networks. In this paper, we determine R(1)-connectivity and R(2)-connectivity of (n, k)-star graphs. (C) 2010 Elsevier By. All rights reserved.
语种	英语
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/66772]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Yang, W. H.,Li, H. Z.,Guo, X. F.,et al. A kind of conditional fault tolerance of (n, k)-star graphs[J]. http://dx.doi.org/10.1016/j.ipl.2010.08.015,2010.
APA	Yang, W. H.,Li, H. Z.,Guo, X. F.,&郭晓峰.(2010).A kind of conditional fault tolerance of (n, k)-star graphs.http://dx.doi.org/10.1016/j.ipl.2010.08.015.
MLA	Yang, W. H.,et al."A kind of conditional fault tolerance of (n, k)-star graphs".http://dx.doi.org/10.1016/j.ipl.2010.08.015 (2010).