pith. sign in

arxiv: 1402.4627 · v1 · pith:OCZABDPBnew · submitted 2014-02-19 · 🧮 math.CO

Maximally connected and super arc-connected Bi-Cayley digraphs

classification 🧮 math.CO
keywords arc-connectedconnectedmaximallybi-cayleydigraphssuperdeltasome
0
0 comments X
read the original abstract

Let X=(V, E) be a digraph. X is maximally connected, if \kappa(X)=\delta(X). X is maximally arc-connected, if \lambda(X)=\delta(X). And X is super arc-connected, if every minimum arc-cut of X is either the set of inarcs of some vertex or the set of outarcs of some vertex. In this paper, we will prove that the strongly connected Bi-Cayley digraphs are maximally connected and maximally arc-connected, and the most of strongly connected Bi-Cayley digraphs are super arc-connected.

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.