| 有向图和二部有向图的局部边连通性 |
| |
| 引用本文： | 高敬振,吴芳.有向图和二部有向图的局部边连通性[J].山东师范大学学报(自然科学版),2012,27(1):20-24,31. |
| |
| 作者姓名： | 高敬振 吴芳 |
| |
| 作者单位： | 山东师范大学数学科学学院,250014,济南 |
| |
| 基金项目： | 国家自然科学基金资助项目（10901097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LA11）. |
| |
| 摘 要： | 笔者首先利用顶点的度和给出了有向图是超级局部边连通的一个最好可能的充分条件,然后提出了二部有向图为极大局部边连通和超级局部边连通的度序列条件.这些结果在网络可靠性分析中有一定应用.
|
| 关 键 词： | 有向图 二部有向图 极大局部边连通性 超级局部边连通性 |
LOCAL -EDGE- CONNECTIVITY OF DIGRAPHS AND BIPARTITE DIGRAPHS |
| |
| Gao Jingzhen
,
Wu Fang.LOCAL -EDGE- CONNECTIVITY OF DIGRAPHS AND BIPARTITE DIGRAPHS[J].Journal of Shandong Normal University(Natural Science),2012,27(1):20-24,31. |
| |
| Authors: | Gao Jingzhen Wu Fang |
| |
| Institution: | Gao Jingzhen Wu Fang ( School of Mathematics Science, Shandong Normal University,250014, Jinan, China ) |
| |
| Abstract: | This paper presents a best possible sufficient condition in term of degree sum for a digraph to be super- local -edge -connected. Using degree sequence we give sufficient conditions for a bipartite digraph to be maximally local -edge -connected and super -local -edge -connected. These results have applications in analy- sis of network reliability. |
| |
| Keywords: | digraph bipartite digraph maximal - local - edge - connectivity super - local - edge - connectivity |
| 本文献已被 维普 万方数据 等数据库收录！ |
