CAJ | 학술논문

有向图D=(V, E)被称为是极大弧连通的,如果λ(D)=δ(D)。此外,有向图D被称为是超弧连通的,如果每个最小的弧割都是其某个点的入弧集或者出弧集。以X1和X2为两部的一个有向二部图是半传递的,如果自同构群Aut(D)分别传递的作用在X1和X2上。在这篇论文中,证明了强连通的半传递有向图是极大弧连通的。还证明了除了少部分例外,连通半传递平衡有向图是超弧连通的。
유향도D=(V, E)피칭위시겁대호련통적,여과λ(D)=δ(D)。차외,유향도D피칭위시초호련통적,여과매개최소적호할도시기모개점적입호집혹자출호집。이X1화X2위량부적일개유향이부도시반전체적,여과자동구군Aut(D)분별전체적작용재X1화X2상。재저편논문중,증명료강련통적반전체유향도시겁대호련통적。환증명료제료소부분예외,련통반전체평형유향도시초호련통적。
The digraph D=(V, E) is said to be maximally arc-connected, ifλ(D)=δ(D). Moreover, the digraph D is said to be super arc-connected, if every minimum arc cut of D is the set of the in-arcs or the out-arcs of some vertex of D. A bipartite digraph D with bipartition X1 and X2 is half-transitive if Aut(D) acts transitively on X1 and X2, respectively. In this paper, we prove that each strongly connected half-transitive digraph is maximally arc-connected. Moreover, we prove that for all but a few exceptions, the connected half-transitive balanced digraph is super arc-connected.