dc.creator | Abajo Casado, María Encarnación | es |
dc.creator | Moreno Casablanca, Rocío | es |
dc.creator | Diánez Martínez, Ana Rosa | es |
dc.creator | García Vázquez, Pedro | es |
dc.date.accessioned | 2018-01-29T08:28:55Z | |
dc.date.available | 2018-01-29T08:28:55Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Abajo 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.issn | 0012-365X | es |
dc.identifier.uri | https://hdl.handle.net/11441/69644 | |
dc.description.abstract | The 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.sponsorship | Ministerio de Educación y Ciencia MTM2011-28800-C02-02 | es |
dc.description.sponsorship | Generalitat de Cataluña 1298 SGR2009 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Mathematics, 313 (13), 1490-1495. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | The Menger number of the strong product of graphs | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessrights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2011-28800-C02-02 | es |
dc.relation.projectID | 1298 SGR2009 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0012365X13001088 | es |
dc.identifier.doi | 10.1016/j.disc.2013.03.002 | es |
dc.contributor.group | Universidad de Sevilla. FQM240: Invariantes en Teoria de Grafos y Optimizacion | es |
idus.format.extent | 6 | es |
dc.journaltitle | Discrete Mathematics | es |
dc.publication.volumen | 313 | es |
dc.publication.issue | 13 | es |
dc.publication.initialPage | 1490 | es |
dc.publication.endPage | 1495 | es |
dc.identifier.sisius | 20587039 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Generalitat de Catalunya | |