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


Degree conditions for group connectivity
Authors:Xiangjuan Yao  Xiangwen Li
Institution:a College of Science, China University of Mining and Technology, Xuzhou, Jiangsu, 221116, PR China
b Department of Mathematics, Huazhong Normal University, Wuhan, Hubei, 430079, PR China
c Department of Mathematics, West Virginia University, Morgantown, WV 26506, USA
Abstract:Let G be a 2-edge-connected simple graph on n≥13 vertices and A an (additive) abelian group with |A|≥4. In this paper, we prove that if for every uvE(G), max{d(u),d(v)}≥n/4, then either G is A-connected or G can be reduced to one of K2,3,C4 and C5 by repeatedly contracting proper A-connected subgraphs, where Ck is a cycle of length k. We also show that the bound n≥13 is the best possible.
Keywords:Abelian group  _method=retrieve&  _eid=1-s2  0-S0012365X09005299&  _mathId=si19  gif&  _pii=S0012365X09005299&  _issn=0012365X&  _acct=C000054348&  _version=1&  _userid=3837164&  md5=eb17b5f5eb997e8ed4693de964954085')" style="cursor:pointer  A-connected" target="_blank">" alt="Click to view the MathML source" title="Click to view the MathML source">A-connected  Group connectivity
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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