1 research outputs found

    Two bounds for generalized 33-connectivity of Cartesian product graphs

    Full text link
    The generalized kk-connectivity κk(G)\kappa_{k}(G) of a graph GG, which was introduced by Chartrand et al.(1984) is a generalization of the concept of vertex connectivity. Let GG and HH be nontrivial connected graphs. Recently, Li et al. gave a lower bound for the generalized 33-connectivity of the Cartesian product graph G□HG \square H and proposed a conjecture for the case that HH is 33-connected. In this paper, we give two different forms of lower bounds for the generalized 33-connectivity of Cartesian product graphs. The first lower bound is stronger than theirs, and the second confirms their conjecture
    corecore