Mostrar el registro sencillo del ítem

Artículo

dc.creatorAbajo Casado, María Encarnaciónes
dc.creatorMoreno Casablanca, Rocíoes
dc.creatorDiánez Martínez, Ana Rosaes
dc.creatorGarcía Vázquez, Pedroes
dc.date.accessioned2018-01-29T08:28:55Z
dc.date.available2018-01-29T08:28:55Z
dc.date.issued2013
dc.identifier.citationAbajo Casado, M.E., Moreno Casablanca, R., Diánez Martínez, A.R. y García Vázquez, P. (2013). The Menger number of the strong product of graphs. Discrete Mathematics, 313 (13), 1490-1495.
dc.identifier.issn0012-365Xes
dc.identifier.urihttps://hdl.handle.net/11441/69644
dc.description.abstractThe xy-Menger number with respect to a given integer ℓ, for every two vertices x, y in a connected graph G, denoted by ζℓ(x, y), is the maximum number of internally disjoint xy-paths whose lengths are at most ℓ in G. The Menger number of G with respect to ℓ is defined as ζℓ(G) = min{ζℓ(x, y) : x, y ∈ V(G)}. In this paper we focus on the Menger number of the strong product G1 G2 of two connected graphs G1 and G2 with at least three vertices. We show that ζℓ(G1 G2) ≥ ζℓ(G1)ζℓ(G2) and furthermore, that ζℓ+2(G1 G2) ≥ ζℓ(G1)ζℓ(G2) + ζℓ(G1) + ζℓ(G2) if both G1 and G2 have girth at least 5. These bounds are best possible, and in particular, we prove that the last inequality is reached when G1 and G2 are maximally connected graphs.es
dc.description.sponsorshipMinisterio de Educación y Ciencia MTM2011-28800-C02-02es
dc.description.sponsorshipGeneralitat de Cataluña 1298 SGR2009es
dc.formatapplication/pdfes
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofDiscrete Mathematics, 313 (13), 1490-1495.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleThe Menger number of the strong product of graphses
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/submittedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.projectIDMTM2011-28800-C02-02es
dc.relation.projectID1298 SGR2009es
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S0012365X13001088es
dc.identifier.doi10.1016/j.disc.2013.03.002es
dc.contributor.groupUniversidad de Sevilla. FQM240: Invariantes en Teoria de Grafos y Optimizaciones
idus.format.extent6es
dc.journaltitleDiscrete Mathematicses
dc.publication.volumen313es
dc.publication.issue13es
dc.publication.initialPage1490es
dc.publication.endPage1495es
dc.identifier.sisius20587039es
dc.contributor.funderMinisterio de Educación y Ciencia (MEC). España
dc.contributor.funderGeneralitat de Catalunya

FicherosTamañoFormatoVerDescripción
The Menger number.pdf463.9KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional