摘要
有向图D称为超级边连通的,若每个最小边割都是由发自某顶点的边组成,或由发至某顶点的边组成.没有零度点的有向图D的倒数度为R(D)=∑veV(D)(1/d(v)).笔者给出有向图的超级边连通性的倒数度条件.不同的例子将说明这些条件是最好可能的.
digraph is called to be super-edge-connected, if every minimum edge-cut consists of edges adjacent from or to a vertex. The inverse degree of a digraph without vertex of degree 0 is defined asR(D)=∑veV(D)(1/d(v)). We present inverse degree conditions for super-edge-connected digraphs. Different examples show that these conditions are best possible.
出处
《山东师范大学学报(自然科学版)》
CAS
2012年第4期1-4,共4页
Journal of Shandong Normal University(Natural Science)
基金
国家自然科学基金资助项目(10701097)
山东省自然科学基金资助项目(ZR2010AQ003)
山东省高等学校科技计划项目(J10LAll).
关键词
倒数度
有向图
超级边连通性
inverse degree
digraphs
super-edge-connectivity