The (conditional) matroidal connectivity of varietal hypercube

DOI10.1016/J.TCS.2025.115076MaRDI QIDQ7028332zbMATH OpenFDO

Authors Lu-lu Yang, Shuming Zhou, Qifan Zhang, Guanqin Lian

Publication date 12 February 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2025.115076

zbMATH Keywords

conditional matroidal connectivityinterconnection networkmatroidal connectivityvarietal hypercube

Mathematics Subject Classification ID

Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Cites work

• A novel edge connectivity based on edge partition for hypercube and folded hypercube
• Automorphism group of the varietal hypercube graph
• Component edge connectivity of hypercube-like networks
• Conditional connectivity of Cayley graphs generated by transposition trees
• Cycles and paths embedded in varietal hypercubes
• Edge-fault tolerance of hypercube-like networks
• Enhancing fault tolerance of balanced hypercube networks by the edge partition method
• Hamilton paths and cycles in varietal hypercube networks with mixed faults
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Matroidal connectivity and conditional matroidal connectivity of star graphs
• On computing a conditional edge-connectivity of a graph
• On the extraconnectivity of graphs
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Reliability analysis of varietal hypercube networks
• Transitivity of varietal hypercube networks

This page was built for publication: The (conditional) matroidal connectivity of varietal hypercube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7028332)