| 正则图的环边连通性和环连通性之间的关系 |
| |
| 引用本文： | 祁忠斌,叶东,张和平. 正则图的环边连通性和环连通性之间的关系[J]. 山东大学学报(理学版), 2009, 44(12): 22-24 |
| |
| 作者姓名： | 祁忠斌 叶东 张和平 |
| |
| 作者单位： | 1. 兰州工业高等专科学校基础学科部,甘肃,兰州,730050
2. 兰州大学数学与统计学院,甘肃,兰州,730000 |
| |
| 基金项目： | 国家自然科学基金，甘肃省教育厅科研项目 |
| |
| 摘 要： | 研究了一般3 正则连通图G的环边连通性和环连通性之间的关系,证明了G的环边连通度等于其环连通度。讨论了G的环连通度与环点连通度之间的关系,指出当G的顶点个数不少于其环连通度的6倍时,其环连通度等于其环点连通度。
|
| 关 键 词： | 3 正则连通图 环边连通度 环连通度 环点连通度 |
| 收稿时间： | 2009-03-30 |
The relation between cyclic edge-connectivity and cyclic connectivity of 3-regular connected graphs |
| |
| QI Zhong-bin,YE Dong,ZHANG He-ping. The relation between cyclic edge-connectivity and cyclic connectivity of 3-regular connected graphs[J]. Journal of Shandong University, 2009, 44(12): 22-24 |
| |
| Authors: | QI Zhong-bin YE Dong ZHANG He-ping |
| |
| Affiliation: | 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 |
| |
| Abstract: | The relation belween cyclic edge-connectivity and cyclic connectivity of a 3-resular connected graph G is studied.It isproved 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 ntmber of G is more than 6 times its cydie connectivity,then its cyclic connectivity is equal to its cyclic vertex-connectivity. |
| |
| Keywords: | 3-resular connected graph cyclic edge-connectivity cyclic connectivity cyclic vertex-connectivity |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
