1 research outputs found

    Embedded connectivity of recursive networks

    Full text link
    Let GnG_n be an nn-dimensional recursive network. The hh-embedded connectivity ζh(Gn)\zeta_h(G_n) (resp. edge-connectivity ηh(Gn)\eta_h(G_n)) of GnG_n is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an hh-dimensional subnetwork GhG_h. This paper determines ζh\zeta_h and ηh\eta_h for the hypercube QnQ_n and the star graph SnS_n, and η3\eta_3 for the bubble-sort network BnB_n
    corecore