LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Super Vertex (Edge)-Connectivity of Varietal Hypercube

Photo from wikipedia

The reliability measure of networks is of significant importance to the design and maintenance of networks. Based on connectivity, many refined quantitative indicators for the reliability of network systems have… Click to show full abstract

The reliability measure of networks is of significant importance to the design and maintenance of networks. Based on connectivity, many refined quantitative indicators for the reliability of network systems have been introduced. The super vertex edge-connectivity and cyclic edge-connectivity, as important parameters to evaluate the robustness of networks, are explored extensively. As a variant of the hypercube Qn, the varietal hypercube VQn has better properties than Qn with the same number of edges and vertices. Wang and Xu have proved that VQn is super vertex-connected for n≥1 and is also super edge-connected if n≠2. In this paper, we use another method to prove these results. Moreover, we also obtain the super restricted connectivity and the cyclic edge-connectivity of the varietal hypercube VQn.

Keywords: connectivity; edge connectivity; super vertex; varietal hypercube

Journal Title: Symmetry
Year Published: 2022

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.