3,393 research outputs found

    The generalized 3-edge-connectivity of lexicographic product graphs

    Full text link
    The generalized kk-edge-connectivity λk(G)\lambda_k(G) of a graph GG is a generalization of the concept of edge-connectivity. The lexicographic product of two graphs GG and HH, denoted by G∘HG\circ H, is an important graph product. In this paper, we mainly study the generalized 3-edge-connectivity of G∘HG \circ H, and get upper and lower bounds of λ3(G∘H)\lambda_3(G \circ H). Moreover, all bounds are sharp.Comment: 14 page
    • …
    corecore