Mostra el registre d'ítem simple
On the λ'-optimality of s-geodetic digraphs
dc.contributor.author | Balbuena Martínez, Maria Camino Teófila |
dc.contributor.author | García-Vázquez, Pedro |
dc.date.accessioned | 2011-05-05T09:58:35Z |
dc.date.available | 2011-05-05T09:58:35Z |
dc.date.issued | 2011 |
dc.identifier.citation | Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro. On the λ'-optimality of s-geodetic digraphs. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 63-77. |
dc.identifier.isbn | 978-84-7653-565-3 |
dc.identifier.uri | http://hdl.handle.net/2099/10350 |
dc.description.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 D1 such that D − V (D1) 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.Further we see that the h-iterated line digraph Lh(D) of a s-geodetic digraph is λ'-optimal for certain iteration h. |
dc.format.extent | 15 p. |
dc.language.iso | eng |
dc.publisher | Iniciativa Digital Politècnica |
dc.relation.ispartof | International Workshop on Optimal Networks Topologies |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Discrete geometry |
dc.subject.lcsh | Combinatorial analysis |
dc.title | On the λ'-optimality of s-geodetic digraphs |
dc.type | Conference report |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Geometria discreta |
dc.subject.lemac | Anàlisi combinatòria |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::05 Combinatorics::05C Graph theory |
dc.rights.access | Open Access |
local.citation.author | Balbuena Martínez, Maria Camino Teófila; García-Vázquez, Pedro |
local.citation.contributor | International Workshop on Optimal Networks Topologies |
local.citation.pubplace | Barcelona |
local.citation.publicationName | Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010 |
local.citation.startingPage | 63 |
local.citation.endingPage | 77 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
3er. 2010 [27]
Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010