arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by S. Ashkboos

1 paper(s) by this author · All BibTeX
2017-02-04
Minimum edge cuts of distance-regular and strongly regular digraphs
Published • View PublicationBIB
In this paper, we show that the edge connectivity of a distance-regular digraph $Γ$ with valency $k$ is $k$ and for $k>2$, any minimum edge cut of $Γ$ is the set of all edges going into (or coming out of) a single vertex. Moreover we show that the same result holds for strongly regular digraphs. These results extend the same known results for undirected case with quite different proofs.