有向图超级边连通性的倒数度条件  

INVERSE DEG^E CONDITIONS FOR SUPER - EDGE - CONNECTED DIGRAPHS

作　　者：高敬振[1] 高勃[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2012年第4期1-4,共4页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目（10701097）;山东省自然科学基金资助项目（ZR2010AQ003）;山东省高等学校科技计划项目（J10LAll）.

摘　　要：有向图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.

关 键 词：倒数度 有向图 超级边连通性 

分 类 号：O157.5[理学—数学]