| 超级限制边连通二部图的充分条件 |
| |
| 引用本文： | 刘爱霞,原军.超级限制边连通二部图的充分条件[J].应用数学学报,2013,36(2). |
| |
| 作者姓名： | 刘爱霞 原军 |
| |
| 作者单位： | 太原科技大学应用科学学院,太原,030024 |
| |
| 基金项目： | 数学天元基金，山西省青年科学基金，太原科技大学博士启动金 |
| |
| 摘 要： | 设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小边度,则称图G是最优限制边连通的,简称λ'-最优的.进一步,如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的.设G是一个最小度δ(G)≥2的n≥4阶二部图,ξ(G)是G的最小边度.本文证明了(a)若ξ(G)≥(n/2-2)(1+1/δ(G)-1),则G是λ'-最优的；(b)若ξ(G)>(n/2-2)(1+1/δ(G)-1),则G是超级-λ'的,除非图G是K2,n-2,n≥6或是Cartesian积图Kn/4,n/4×K2,其中n≥8且n整除4.最后,论文举例说明该结果是最好可能的.
|
| 关 键 词： | 二部图 边连通度 限制边连通度 |
Sufficient Conditions for Bipartite Graphs to be Super Restricted Edge-connected |
| |
| LIU AIXIA
,
YUAN JUN.Sufficient Conditions for Bipartite Graphs to be Super Restricted Edge-connected[J].Acta Mathematicae Applicatae Sinica,2013,36(2). |
| |
| Authors: | LIU AIXIA YUAN JUN |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
