pith. sign in

arxiv: 1702.01253 · v1 · pith:AJSKUV4Mnew · submitted 2017-02-04 · 🧮 math.CO

Minimum edge cuts of distance-regular and strongly regular digraphs

classification 🧮 math.CO
keywords edgedigraphsdistance-regulargammaminimumregularresultssame
0
0 comments X
read the original abstract

In this paper, we show that the edge connectivity of a distance-regular digraph $\Gamma$ with valency $k$ is $k$ and for $k>2$, any minimum edge cut of $\Gamma$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.