首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimally 3-restricted edge connected graphs
Authors:Qinghai Liu
Institution:College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, PR China
Abstract:For a connected graph G=(V,E), an edge set SE is a 3-restricted edge cut if GS is disconnected and every component of GS has order at least three. The cardinality of a minimum 3-restricted edge cut of G is the 3-restricted edge connectivity of G, denoted by λ3(G). A graph G is called minimally 3-restricted edge connected if λ3(Ge)<λ3(G) for each edge eE. A graph G is λ3-optimal if λ3(G)=ξ3(G), where View the MathML source, ω(U) is the number of edges between U and V?U, and GU] is the subgraph of G induced by vertex set U. We show in this paper that a minimally 3-restricted edge connected graph is always λ3-optimal except the 3-cube.
Keywords:Fault tolerance  Restricted edge connectivity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号