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


Super s-restricted edge-connectivity of vertex-transitive graphs
Authors:WuYang Sun  HePing Zhang
Institution:1. School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, China
Abstract:Let G be a connected graph with vertex-set V (G) and edge-set E(G). A subset F of E(G) is an s-restricted edge-cut of G if G - F is disconnected and every component of G - F has at least s vertices. Let λ s (G) be the minimum size of all s-restricted edge-cuts of G and ξ s (G)=min{|X, V (G)\X]|: |X| = s, GX] is connected}, where X, V (G)\X] is the set of edges with exactly one end in X. A graph G with an s-restricted edge-cut is called super s-restricted edge-connected, in short super-λ s , if λ s (G) = ξ s (G) and every minimum s-restricted edge-cut of G isolates one component GX] with |X| = s. It is proved in this paper that a connected vertex-transitive graph G with degree k > 5 and girth g > 5 is super-λ s for any positive integer s with s ? 2g or s ? 10 if k = g = 6.
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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