34 research outputs found

    Generalized (edge-)connectivity of join, corona and cluster graphs

    Get PDF
    The generalized k k -connectivity κk(G) \kappa_k(G) of a graph G 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 k -edge-connectivity λk(G) \lambda_k(G) . In this paper, we obtain exact values or sharp upper and lower bounds of κk(G) \kappa_k(G) and λk(G) \lambda_k(G) for join, corona and cluster graphs

    15th Scandinavian Symposium and Workshops on Algorithm Theory: SWAT 2016, June 22-24, 2016, Reykjavik, Iceland

    Get PDF

    29th International Symposium on Algorithms and Computation: ISAAC 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan

    Get PDF
    corecore