Por motivos de mantenimiento se ha deshabilitado el inicio de sesión temporalmente. Rogamos disculpen las molestias.
Artículo
On Generalized 3-Connectivity of the Strong Product of Graphs
Autor/es | Abajo Casado, María Encarnación
Moreno Casablanca, Rocío Diánez Martínez, Ana Rosa García Vázquez, Pedro |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2018 |
Fecha de depósito | 2021-09-13 |
Publicado en |
|
Resumen | Let G be a connected graph with n vertices and let k be an integer such
that 2 k n. The generalized connectivity k(G) of G is the greatest
positive integer l for which G contains at least l internally disjoint ... Let G be a connected graph with n vertices and let k be an integer such that 2 k n. The generalized connectivity k(G) of G is the greatest positive integer l for which G contains at least l internally disjoint trees connecting S for any set S V (G) of k vertices. We focus on the generalized connectivity of the strong product G1 G2 of connected graphs G1 and G2 with at least three vertices and girth at least ve, and we prove the sharp bound K3(G1 G2) ≥ K3(G1)K3(G2) + K3(G1) + K3(G2) - 1. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | MTM2014-60127-P |
Cita | Abajo Casado, M.E., Moreno Casablanca, R., Diánez Martínez, A.R. y García Vázquez, P. (2018). On Generalized 3-Connectivity of the Strong Product of Graphs. Applicable Analysis and Discrete Mathematics, 12 (2), 297-317. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On generalized 3-connectivity ... | 407.7Kb | [PDF] | Ver/ | |