Arc-connectivity and super arc-connectivity of mixed Cayley digraph
Abstract
A digraph X=(V, E) is max-λ, if λ(X)=δ(X). A digraph X is super-λ if every minimum 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 for all but a few exceptions, the strongly connected mixed Cayley digraphs are max-λ and super-λ.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.