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


Group Connectivity in 3-Edge-Connected Graphs
Authors:Fan Yang  Xiangwen Li
Affiliation:1. Department of Mathematics, Huazhong Normal University, Wuhan, 430079, China
Abstract:Let A be an abelian group with |A|?≥ 4. For integers k and l with k?>?0 and l?≥ 0, let ${{mathcal C}(k, l)}$ denote the family of 2-edge-connected graphs G such that for each edge cut ${Ssubseteq E(G)}$ with two or three edges, each component of G ? S has at least (|V(G)| ? l)/k vertices. In this paper, we show that if G is 3-edge-connected and ${Gin {mathcal C}(6,5)}$ , then G is not A-connected if and only if G can be A-reduced to the Petersen graph.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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