摘要:
研究了一般3正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
中图分类号:
祁忠斌1,叶东2,张和平2. 正则图的环边连通性和环连通性之间的关系[J]. J4, 2009, 44(12): 22-24.
QI Zhong-Bin, XIE Dong, ZHANG He-Beng. The relation between cyclic edgeconnectivity and cyclic connectivity of 3regular connected graphs[J]. J4, 2009, 44(12): 22-24.