2026-04-18T07:49:30Zhttps://recercat.cat/oai/request

oai:recercat.cat:2117/1254892026-02-02T10:10:27Zcom_2072_1033col_2072_452950

Bounds on the k-restricted arc connectivity of some bipartite tournaments Balbuena Martínez, Maria Camino Teófila González Moreno, Diego Olsen, Mika Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica Numerical analysis Digraphs Bipartite Tournament Projective plane Anàlisi numèrica Classificació AMS::65 Numerical analysis::65Y Computer aspects of numerical algorithms 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. Peer Reviewed Postprint (author's final draft) 2018-08-15 Article 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. 0096-3003 https://hdl.handle.net/2117/125489 10.1016/j.amc.2018.02.038 eng https://www.sciencedirect.com/science/article/abs/pii/S0096300318301486 info:eu-repo/grantAgreement/MINECO//MTM2014-60127-P/ES/TECNICAS DE OPTIMIZACION EN TEORIA DE GRAFOS, GRUPOS Y COMBINATORIA. APLICACIONES A REDES, ALGORITMOS Y PROTOCOLOS DE COMUNICACION./ Open Access 7 p. application/pdf