摘要
研究了一般3-正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
The relation between cyclic edge-connectivity and cyclic connectivity of a 3-regular connected graph G is studied.It is proved that the cyclic edge-connectivity of G is equal to its cyclic connectivity.Further,the relation between the cyclic connectivity and the cyclic vertex-connectivity of G is discussed.It is shown that if the vertex number of G is more than 6 times its cyclic connectivity,then its cyclic connectivity is equal to its cyclic vertex-connectivity.
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2009年第12期22-24,29,共4页
Journal of Shandong University(Natural Science)
基金
国家自然科学基金资助项目(10831001)
甘肃省教育厅科研资助项目(0712B-02)
关键词
3-正则连通图
环边连通度
环连通度
环点连通度
3-regular connected graph
cyclic edge-connectivity
cyclic connectivity
cyclic vertex-connectivity
