| 有向图的边割(X,Y)中｜X｜和｜Y｜的下界与有向图的极大性和超级性 |
| |
| 引用本文： | 高敬振.有向图的边割(X,Y)中｜X｜和｜Y｜的下界与有向图的极大性和超级性[J].系统科学与数学,2011,31(12):1602-1612. |
| |
| 作者姓名： | 高敬振 |
| |
| 作者单位： | 山东师范大学数学科学学院,济南,250014 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金，山东省高等学校科技计划 |
| |
| 摘 要： | 在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出｜(X,Y)｜＜δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中｜X｜和｜Y｜的下界,据此分别得到极大边连通、超级边连通有向图的最小度条件.类似地分别得到...
|
| 关 键 词： | 边割 极大边连通有向图 超级边连通有向图 极大局部边连通有向图 超级局部边连通有向图 |
LOWER BOUNDS OF｜X｜AND｜Y｜OF EDGE-CUT (X, Y) AND MAXIMALITY AND SUPERIORITY OF A DIGRAPH |
| |
| GAO Jingzhen.LOWER BOUNDS OF｜X｜AND｜Y｜OF EDGE-CUT (X, Y) AND MAXIMALITY AND SUPERIORITY OF A DIGRAPH[J].Journal of Systems Science and Mathematical Sciences,2011,31(12):1602-1612. |
| |
| Authors: | GAO Jingzhen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
