# Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

# Estadisticas

Del documento Todo RECERCAT

# Mi RECERCAT

Entrar Alertas por correo-e

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/10249

 Título: On the restricted arc-connectivity of s-geodetic digraphs Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada III; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions For a strongly connected digraph D the restricted arc-connectivity λ′(D) is defined as the minimum cardinality of an arc-cut over all arc-cuts S satisfying that D - S has a non-trivial strong component D₁ such that D-V (D₁) contains an arc. Let S be a subset of vertices of D. We denote by \$ω^+\$(S) the set of arcs uv with u ∈ S and v ∉ S, and by \$ω^−\$(S) the set of arcs uv with u ∉ S and v ∈ S. A digraph D = (V,A) is said to be λ′-optimal if λ′(D) = ξ′(D), where ξ′(D) is the minimum arc-degree of D defined as ξ(D) = min{ξ′(xy): xy ∈ A}, and ξ′(xy) = min{|\$ω^+\$({x,y})|, |\$ω^−\$({x,y})|, |\$ω^+\$(x) ∪ \$ω^−\$(y)|, |\$ω^-\$(x)∪\$ω^+\$(y)|}. In this paper a sufficient condition for a s-geodetic strongly connected digraph D to be λ′-optimal is given in terms of its diameter. Furthermore we see that the h-iterated line digraph \$L^h\$(D) of a s-geodetic digraph is λ′-optimal for certain iteration h. Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafsDirected graphsDiameter (Geometry)Graph theoryGraph connectivityFinite element methodGrafs, Teoria deElements finits, Mètode dels info:eu-repo/semantics/publishedVersionArtículo

# Documentos relacionados

## Otros documentos del mismo autor/a

Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro
Montejano, Luis P.; Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro
Araujo Pardo, M. Gabriela; Balbuena Martínez, Maria Camino Teófila
Balbuena Martínez, Maria Camino Teófila; Márquez, Alberto; Portillo, Jose Ramón
Balbuena Martínez, Maria Camino Teófila; Cera, M; Diánez, A; García-Vázquez, P; Marcote Ordax, Francisco Javier

Coordinación

Patrocinio