关于围长四的有向图限制弧连通性的注记

设$D$为强连通有向图。$D$的弧集$S$称为$D$的\emph{限制弧割}，若$D-S$有一个非平凡强分支$D_{1}$，使得$D-V(D_{1})$包含一条弧。有向图$D$的\emph{限制弧连通度}$\lambda'(D)$为$D$的所有限制弧割的基数之最小值。当$\lambda'(D)$存在时，强连通有向图$D$称为\emph{$\lambda'$-连通}。本文给出围长为四的强有向图的一个族$\cal{F}$，其成员不是$\lambda'$-连通的；而对于每个不属于$\cal{F}$且围长为四的强有向图$D$，可知它是$\lambda'$-连通的。此外，还给出了$\lambda'(D)$的上界与下界。