Bounds on the k-restricted arc connectivity of some bipartite tournaments
Visualitza/Obre
Cita com:
hdl:2117/125489
Tipus de documentArticle
Data publicació2018-08-15
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
For k¿=¿2, a strongly connected digraph D is called -connected if it contains a set of arcs W such that contains at least k non-trivial strong components. The k-restricted arc connectivity of a digraph D was defined by Volkmann as . In this paper we bound for a family of bipartite tournaments T called projective bipartite tournaments. We also introduce a family of “good” bipartite oriented digraphs. For a good bipartite tournament T we prove that if the minimum degree of T is at least then where N is the order of the tournament. As a consequence, we derive better bounds for circulant bipartite tournaments.
CitacióBalbuena, C., González, D., Olsen, M. Bounds on the k-restricted arc connectivity of some bipartite tournaments. "Applied mathematics and computation", 15 Agost 2018, vol. 331, p. 54-60.
ISSN0096-3003
Versió de l'editorhttps://www.sciencedirect.com/science/article/abs/pii/S0096300318301486
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
proofs_AMC_23351.pdf | 515,1Kb | Visualitza/Obre |