Article
On Generalized 3-Connectivity of the Strong Product of Graphs
Author/s | Abajo Casado, María Encarnación
Moreno Casablanca, Rocío Diánez Martínez, Ana Rosa García Vázquez, Pedro |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2018 |
Deposit Date | 2021-09-13 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Economía y Competitividad (MINECO). España |
Project ID. | MTM2014-60127-P |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
On generalized 3-connectivity ... | 407.7Kb | [PDF] | View/ | |