On the restricted arc-connectivity of s-geodetic digraphs
Visualitza/Obre
onrestrictedarc.pdf (237,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/10249
Tipus de documentArticle
Data publicació2010-10
Condicions d'accésAccés restringit per política de l'editorial
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 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.
CitacióBalbuena, C.; García-Vázquez, P. On the restricted arc-connectivity of s-geodetic digraphs. "Acta mathematica sinica. English series", Octubre 2010, vol. 26, núm. 10, p. 1865-1876.
ISSN1439-8516
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
onrestrictedarc.pdf | 237,3Kb | Accés restringit |