On the generalized twisted cube

DOI10.1016/0020-0190(95)00054-GMaRDI QIDQ672499zbMATH OpenOpenAlexFDO

Authors Fouad B. Chedid

Publication date 28 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(95)00054-g

zbMATH Keywords

Parallel processingHypercubesMeshes of trees

Mathematics Subject Classification ID

Computer system organization (68M99)

Recommendations

• On generalized twisted cubes
• Embedding meshes into twisted-cubes
• A new variation on hypercubes with smaller diameter
• Embedding a family of meshes into twisted cubes
• Embedding of tori and grids into twisted cubes

Cites work

• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A new variation on hypercubes with smaller diameter
• Parallel concepts in graph theory
• The twisted N-cube with application to multiprocessing

Cited in

(22)

• The Many Lives of the Twisted Cubic
• Paired many-to-many disjoint path covers in restricted hypercube-like graphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• Embedding a mesh of trees in the crossed cube
• Conditional diagnosability of component-composition graphs under the PMC model
• Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
• Edge-fault-tolerant strong Menger edge connectivity on regular graphs
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Disjoint path covers with path length constraints in restricted hypercube-like graphs
• Many-to-many two-disjoint path covers in restricted hypercube-like graphs
• A new variation on hypercubes with smaller diameter
• Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model
• Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks
• Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs
• Conditional edge-fault Hamiltonian-connectivity of restricted hypercube-like networks
• scientific article; zbMATH DE number 6401236 (Why is no real title available?)
• The bicube: an interconnection of two hypercubes
• Sporadic cubic torsion
• Hamiltonian properties on a class of circulant interconnection networks
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• Fractional matching preclusion of the restricted HL-graphs
• scientific article; zbMATH DE number 6841066 (Why is no real title available?)

This page was built for publication: On the generalized twisted cube

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