On generalized 3-connectivity of the strong product of graphs
Applicable Analysis and Discrete Mathematics
Doi 10.2298/AADM160726003A
Volumen 12
páginas 297 - 317
2018-10-01
Citas: 0
© 2018, University of Belgrade.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 ? for which G contains at least ? 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 (squared times) G2 of connected graphs G1 and G2 with at least three vertices and girth at least five, and we prove the sharp bound ?3(G1 (squared times) G2) ? ?3(G1)?3(G2) + ?3(G1) + ?3(G2) - 1.
Generalized connectivity, Menger's theorem, Strong product of graphs, Vertex connectivity, Whitney's theorem
Datos de publicaciones obtenidos de
Scopus