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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论