Embedded connectivity of ternary \(n\)-cubes

DOI10.1016/j.tcs.2021.04.016zbMath1482.05321OpenAlexW3157623146MaRDI QIDQ2031055

Yuxing Yang

Publication date: 8 June 2021

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

Full work available at URL: https://doi.org/10.1016/j.tcs.2021.04.016

zbMATH Keywords

connectivityfault toleranceinterconnection networkembedded connectivityternary \(n\)-cubes

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Related Items (5)

Matroidal connectivity and conditional matroidal connectivity of star graphs ⋮ Embedded edge connectivity of \(k\)-ary \(n\)-cubes ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Reliability of \(m\)-ary \(n\)-dimensional hypercubes under embedded restriction ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks

Cites Work

• Unnamed Item
• \(g\)-good-neighbor conditional diagnosability measures for 3-ary \(n\)-cube networks
• Embedded connectivity of recursive networks
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Conditional connectivity of recursive interconnection networks respect to embedding restriction
• Conditional connectivity of star graph networks under embedding restriction
• Generalized measures of fault tolerance for bubble sort networks
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• Circulants and their connectivities
• Conditional connectivity
• Lee distance and topological properties of k-ary n-cubes
• Generalized measures for fault tolerance of star networks

This page was built for publication: Embedded connectivity of ternary \(n\)-cubes