A new variation on hypercubes with smaller diameter

DOI10.1016/0020-0190(93)90065-HMaRDI QIDQ685501zbMATH OpenOpenAlexFDO

Authors Fouad B. Chedid, Riad B. Chedid

Publication date 22 March 1994

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

Full work available at URL https://doi.org/10.1016/0020-0190(93)90065-h

zbMATH Keywords

hypercubeHamiltonian cyclediameterconnectivityroutingcomplete binary tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Mathematical problems of computer architecture (68M07)

Recommendations

• A hypercube variant with small diameter
• A new family of bridged and twisted hypercubes
• The shuffle-cubes and their generalization
• The locally twisted cubes
• On the generalized twisted cube

Cites work

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

Cited in

(20)

• The locally twisted cubes
• The spined cube: a new hypercube variant with smaller diameter
• scientific article; zbMATH DE number 140089 (Why is no real title available?)
• Randomly twisted hypercubes
• Hamiltonian properties on the class of hypercube-like networks
• On the generalized twisted cube
• Minimum neighborhood in a generalized cube
• Augmented \(k\)-ary \(n\)-cubes
• Tight Bounds on the Diameter of Gaussian Cubes
• Cycle embedding of augmented cubes
• The shuffle-cubes and their generalization
• Linear layout of locally twisted cubes
• A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM\(^{*}\) model
• On generalized twisted cubes
• Algorithms for the fixed linear crossing number problem
• A lower bound on the size of \(k\)-neighborhood in generalized cubes
• The fault-diameter and wide-diameter of twisted hypercubes
• A note on diameter of acyclic directed hypercubes
• A hypercube variant with small diameter
• A new family of bridged and twisted hypercubes

This page was built for publication: A new variation on hypercubes with smaller diameter

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