Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Arc-connectivity and super arc-connectivity of mixed Cayley digraph - MaRDI portal

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

From MaRDI portal
Publication:6249183

arXiv1402.4944MaRDI QIDQ6249183

Y. H. Liu, Jixiang Meng

Publication date: 20 February 2014

Abstract: A digraph X=(V, E) is max-lambda, if lambda(X)=delta(X). A digraph X is super-lambda 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-lambda and super-lambda.












This page was built for publication: Arc-connectivity and super arc-connectivity of mixed Cayley digraph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6249183)