The bicube: an interconnection of two hypercubes

DOI10.1080/00207160.2014.890715MaRDI QIDQ4983266zbMATH OpenOpenAlexFDO

Authors Hyeong-Seok Lim, Jung-Heum Park, Hee-Chul Kim

Publication date 25 March 2015

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160.2014.890715

zbMATH Keywords

diameteredge-symmetryhypercubesinterconnection networksvertex-symmetry

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) 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)

Recommendations

• The bipancycle-connectivity of the hypercube
• Embedding graphs onto the Supercube
• Path bipancyclicity of hypercubes
• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube
• On the k-ary hypercube

Cites work

• General-demand disjoint path covers in a graph with faulty elements
• Graph theory with applications
• Hamiltonian properties on the class of hypercube-like networks
• On the generalized twisted cube
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• Recursive circulants and their embeddings among hypercubes
• The bipanconnectivity and \(m\)-panconnectivity of the folded hypercube
• The spanning laceability on the faulty bipartite hypercube-like networks
• The spined cube: a new hypercube variant with smaller diameter
• Thek-degree Cayley graph and its topological properties

Cited in

(27)

• Interconnection networks for parallel molecular dynamics simulation based on Hamiltonian cubic symmetric topology
• Analysis of some combinatorial properties of a binary hypercube
• The fastcube: A variation on hypercube topology with lower diameter
• The spined cube: a new hypercube variant with smaller diameter
• Constructing dual-CISTs with short diameters using a generic adjustment scheme on bicubes
• The unpaired many-to-many \(k\)-disjoint paths in bipartite hypercube-like networks
• Fault diagnosability of bicube networks under the PMC diagnostic model
• The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
• Two-disjoint-cycle-cover vertex bipancyclicity of bipartite hypercube-like networks
• Wheel-augmented binary trees
• scientific article; zbMATH DE number 140089 (Why is no real title available?)
• scientific article; zbMATH DE number 140108 (Why is no real title available?)
• scientific article; zbMATH DE number 1270450 (Why is no real title available?)
• Embedding graphs onto the Supercube
• scientific article; zbMATH DE number 1472123 (Why is no real title available?)
• Oriented hypercubes
• Paired 2-disjoint path covers and strongly Hamiltonian laceability of bipartite hypercube-like graphs
• Reliability evaluation of bicube-based multiprocessor system under the g-good-neighbor restriction
• Some properties of BC graphs
• On linear layout of bicube and construction of optimal incomplete bicube
• Topological properties of the directional hypercube
• Efficient collective communications in dual-cube
• Characterization of 2-extra 2-component diagnosability of general graphs based on 2-good-neighbor connectivity
• Hybrid diagnosability based on g-extra fault pattern under the HPMC* model
• The h-extra r-component connectivity for a class of interconnection networks
• The pancyclicity and the Hamiltonian-connectivity of the generalized base-\(b\) hypercube
• On graphs like hypercubes

This page was built for publication: The bicube: an interconnection of two hypercubes

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