Super 位3-optimality of regular graphs

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

	Super 位3-optimality of regular graphs
	Guo, Litao ; Liu, Ruifang ; Guo, Xiaofeng ; 郭晓峰
刊名	http://dx.doi.org/10.1016/j.aml.2011.07.018
	2012
关键词	Fault tolerance Interconnection networks Optimization
英文摘要	Let G=(V,E) be a connected graph. An edge set S鈯侲 is a 3-restricted edge cut, if G-S is disconnected and every component of G-S has at least three vertices. The 3-restricted edge connectivity 位3(G) of G is the cardinality of a minimum 3-restricted edge cut of G. A graph G is 位3-connected, if 3-restricted edge cuts exist. A graph G is called 位3-optimal, if 位3(G)= 尉3(G), where 尉3(G)=min\|[X,X炉]\|:X鈯哣,\|X\|=3, G[X]isconnected,[X,X炉] is the set of edges of G with one end in X and the other in X炉 and X炉=V-X. Furthermore, if every minimum 3-restricted edge cut is a set of edges incident to a connected subgraph induced by three vertices, then G is said to be super 3-restricted edge connected or super- 位3 for simplicity. In this paper we show that let G be a k-regular connected graph of order n位3. 漏 2011 Elsevier Ltd. All rights reserved.
语种	英语
出版者	Elsevier Ltd
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/91395]
专题	数学科学－已发表论文
推荐引用方式 GB/T 7714	Guo, Litao,Liu, Ruifang,Guo, Xiaofeng,等. Super 位3-optimality of regular graphs[J]. http://dx.doi.org/10.1016/j.aml.2011.07.018,2012.
APA	Guo, Litao,Liu, Ruifang,Guo, Xiaofeng,&郭晓峰.(2012).Super 位3-optimality of regular graphs.http://dx.doi.org/10.1016/j.aml.2011.07.018.
MLA	Guo, Litao,et al."Super 位3-optimality of regular graphs".http://dx.doi.org/10.1016/j.aml.2011.07.018 (2012).