The generalized 4-connectivity of exchanged hypercubes

DOI10.1016/j.amc.2018.11.023zbMath1428.05176OpenAlexW2900781701WikidataQ128889495 ScholiaQ128889495MaRDI QIDQ2008514

Rong-xia Hao, Shu-Li Zhao

Publication date: 26 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.11.023

zbMATH Keywords

reliabilityfault-tolerancegeneralized connectivityexchanged hypercube

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Related Items (13)

The bipanconnectivity of bipartite hypercube-like networks ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Reliability analysis of the generalized balanced hypercube ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs

Cites Work

• Unnamed Item
• The generalized 4-connectivity of hypercubes
• A strong connectivity property of the generalized exchanged hypercube
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized 3-connectivity of graph products
• Steiner tree packing number and tree connectivity
• Note on the hardness of generalized connectivity
• The super connectivity of exchanged hypercubes
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• Generalized measures of fault tolerance in exchanged hypercubes
• Rainbow trees in graphs and generalized connectivity
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• The generalized 3-connectivity of Cartesian product graphs

This page was built for publication: The generalized 4-connectivity of exchanged hypercubes