Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

DOI10.1142/S0129054121500179MaRDI QIDQ6114822zbMATH OpenOpenAlexFDO

Authors Yi-Hong Wang, Cheng-Kuan Lin, Shuming Zhou, Tao Tian

Publication date 15 August 2023

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054121500179

zbMATH Keywords

disjoint pathsdistancedual cubeexchanged hypercubehypercubestrong Menger connectivity

Mathematics Subject Classification ID

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

Recommendations

• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• The strong Menger connectivity of balanced hypercube with conditional faults
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks

Cites work

• A strong connectivity property of the generalized exchanged hypercube
• Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
• Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
• Edge-fault-tolerant edge-bipancyclicity of balanced hypercubes
• Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
• Fault Diagnosis in a Boolean n Cube Array of Microprocessors
• Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
• Generalized measures of fault tolerance in exchanged hypercubes
• Graph theory and interconnection networks.
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• On strong Menger-connectivity of star graphs
• Strong Menger connectivity with conditional faults on the class of hypercube-like networks
• Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
• The connectivity of exchanged hypercubes
• The domination number of exchanged hypercubes
• The generalized 4-connectivity of exchanged hypercubes
• The Mobius cubes
• The super connectivity of exchanged hypercubes
• Two kinds of generalized connectivity of dual cubes

Cited in

(9)

• The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
• Disjoint paths in the enhanced hypercube with a faulty subgraph
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
• Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs
• Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• Reliability analysis of exchanged hypercubes based on the path connectivity
• Fault-tolerant strong Menger connectivity with conditional faults on wheel networks

This page was built for publication: Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube

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