极大弧连通相关论文
设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)〈2+2/(δ(δ+1))+n-......
有向图D=(V, E)被称为是极大弧连通的,如果λ(D)=δ(D)。此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者......