arXiv++ Combinatorics

Browse math.CO papers from arXiv

Arc-connectivity and super arc-connectivity of mixed Cayley digraph

Published: 2014-02-20
Comments: 25pages,9 figures

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-λ.

BibTeX

Loading...