Bounds on the k-restricted arc connectivity of some bipartite tournaments

For k ≥ 2, a strongly connected digraph D is called λk′-connected if it contains a set of arcs W such that D−W contains at least k non-trivial strong components. The k-restricted arc connectivity of a digraph D was defined by Volkmann as λk′(D)=min{|W|:Wisak-restrictedarc-cut}. In this paper we boun...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied mathematics and computation Ročník 331; s. 54 - 60
Hlavní autoři:	Balbuena, C., González-Moreno, D., Olsen, M.
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.08.2018
Témata:	65 Numerical analysis 65Y Computer aspects of numerical algorithms Anàlisi numèrica Bipartite Classificació AMS Digraphs Matemàtiques i estadística Numerical analysis Projective plane Tournament Àrees temàtiques de la UPC Bipartite Tournament Projective plane Digraphs
ISSN:	0096-3003, 1873-5649
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!