Superconnectivity of networks modeled by the strong product of graphs

Casablanca, Rocío M. Cera M. Garcia-Vazquez P. Valenzuela-Tripodoro J.C.
Applicable Analysis and Discrete Mathematics
Doi 10.2298/AADM150908017C
Volumen 9 páginas 347 - 356
2015-01-01
Citas: 1
Abstract
Maximal connectivity and superconnectivity in a network are two important features of its reliability. In this paper, using graph terminology, we first give a lower bound for the vertex connectivity of the strong product of two networks and then we prove that the resulting structure is more reliable than its generators. Namely, sufficient conditions for a strong product of two networks to be maximally connected and superconnected are given.
Connectivity, Maximally connected graphs, Networks reliability, Strong product graphs, Superconnected graphs
Datos de publicaciones obtenidos de Scopus