您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2009, Vol. 44 ›› Issue (12): 22-24.

• 论文 • 上一篇    下一篇

正则图的环边连通性和环连通性之间的关系

祁忠斌1,叶东2,张和平2   

  1. 1. 兰州工业高等专科学校基础学科部, 甘肃  兰州  730050;
    2. 兰州大学数学与统计学院, 甘肃  兰州 730000
  • 收稿日期:2009-03-30 出版日期:2009-12-16 发布日期:2010-02-05
  • 作者简介:祁忠斌(1969-),男,博士,研究方向为图论及其应用. Email: qizhb70@163.com
  • 基金资助:

    国家自然科学基金资助项目(10831001);甘肃省教育厅科研资助项目(0712B02)

The relation between  cyclic edgeconnectivity and cyclic connectivity of 3regular connected graphs

QI Zhongbin 1 , YE Dong  2 ,   ZHANG Heping 2   

  1. 1. The Basic Courses Department of Lanzhou Polytechnic College, Lanzhou 730050, Gansu, China;
    2. School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, Gansu, China
  • Received:2009-03-30 Online:2009-12-16 Published:2010-02-05

摘要:

研究了一般3正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。

关键词: 3正则连通图, 环边连通度, 环连通度, 环点连通度

Abstract:

 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.

Key words: 3regular connected graph, cyclic edgeconnectivity, cyclic connectivity, cyclic vertexconnectivity

中图分类号: 

  • O157.6
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!