Publications
Sort:
Open Access Research Article Issue
Generalized (edge-)connectivity of join, corona and cluster graphs
AIMS Mathematics 2022, 7(9): 16775-16786
Published: 15 September 2022
Abstract PDF (238.4 KB) Collect
Downloads:0

The generalized k-connectivity κ k ( G ) of a graph G, introduced by Hager in 1985, is a natural generalization of the classical connectivity. As a natural counterpart, Li et al. proposed the concept of generalized k-edge-connectivity λ k ( G ). In this paper, we obtain exact values or sharp upper and lower bounds of κ k ( G ) and λ k ( G ) for join, corona and cluster graphs.

Total 1