期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
有向图极大与超级局部边连通性的依赖团数的度序列条件
1
作者 高敬振 杨化美 《山东科学》 CAS 2012年第4期1-5,共5页
运用Turán定理,给出有向图的极大局部边连通性和超级局部边连通性的依赖团数的度序列条件。不同的例子将说明这些条件是最好可能的。
关键词 极大局部边连通有向图 超级局部边连通有向图 团数 度序列
下载PDF
极大与超级局部边连通有向图的邻域条件
2
作者 高敬振 吕敏 《山东科学》 CAS 2012年第5期1-5,共5页
本文主要给出了有向图和二部有向图是极大局部边连通和超级局部边连通的邻域条件,不同的例子说明这些条件是最好可能的。
关键词 有向图 二部有向图 极大局部边连通 超级局部边连通 邻域条件
下载PDF
超级局部边连通定向图的依赖团数的度序列条件
3
作者 张咪 高敬振 《山东师范大学学报(自然科学版)》 CAS 2011年第4期1-4,共4页
一个有向图D称为超级局部边连通的,若对D的任意两个顶点u和v,每个λ(u,v)-割都由发自u的边组成,或由发至v的边组成.笔肯利用著私的Turan定理,给出了定向图是超级局部边连通的依赖团数的度序列条件.
关键词 定向图 超级局部边连通定向图 度序列 团数
下载PDF
有向图的边割(X,Y)中|X|和|Y|的下界与有向图的极大性和超级性 被引量:10
4
作者 高敬振 《系统科学与数学》 CSCD 北大核心 2011年第12期1602-1612,共11页
在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y... 在已有的极大边连通、超级边连通、极大局部边连通有向图概念的基础上,提出超级局部边连通有向图的概念,对一般的、二部的、基础图的团数至多为p的有向图、定向图分别给出|(X,Y)|<δ(D)的边割(X,Y)、非平凡的最小边割(X,Y)中|X|和|Y|的下界,据此分别得到极大边连通、超级边连通有向图的最小度条件.类似地分别得到满足|(X,Y)|≤min{d^+(u),d^-(v)}-1的u-v边割(X,Y)、非平凡的λ(u,v)-边割(X,Y)中|X|和|Y|的下界,据此分别得到极大局部边连通、超级局部边连通有向图的最小度条件. 展开更多
关键词 边割 极大边连通有向图 超级边连通有向图 极大局部边连通有向图 超级局部边连通有向图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部