有向图的边割(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|的下界,据此分别得到极大边连通、超级边连通有向图的最小度条件.类似地分别得到...
|
关 键 词: | 边割 极大边连通有向图 超级边连通有向图 极大局部边连通有向图 超级局部边连通有向图 |
本文献已被 万方数据 等数据库收录! |
|