Embeddings Between Hypercubes and Hypertrees (original) (raw)
Related papers
Embedding of hypercubes into sibling trees
Jasintha Quadras, Indra Rajasingh
Discrete Applied Mathematics, 2014
Embedding linear array onto the tree-hypercube network
Efficient Embeddings of Trees in Hypercubes
SIAM Journal on Computing, 1992
Embedding Starlike Trees into Hypercube-Like Interconnection Networks
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops, 2006
EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2
Journal of Interconnection Networks, 2012
Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes
Journal of Algorithms, 2002
Wirelength of hypercubes into certain trees
Discrete Applied Mathematics, 2012
Two new classes of trees embeddable into hypercubes
RAIRO - Operations Research, 2004
Embedding complete binary trees into hypercubes
Information Processing Letters, 1991
On optimal embeddings into incomplete hypercubes
[1991] Proceedings. The Fifth International Parallel Processing Symposium
Embedding n-Dimensional Crossed Hypercube into Pancake Graphs
British Journal of Mathematics & Computer Science, 2012
EMBEDDINGS INTO THE PANCAKE INTERCONNECTION NETWORK
Parallel Processing Letters, 2002
Embedding mesh of trees in the hypercube
Journal of Parallel and Distributed Computing, 1991
Embedding complete trees into the hypercube
Discrete Applied Mathematics, 2001
A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube
Journal of Algorithms, 1996
Embedding of hypercubes into complete binary trees
Paul Manuel, Jasintha Quadras, Indra Rajasingh
Proc. 16th Australasian Workshop on …, 2005
Wirelength of Enhanced Hypercube into Windmill and Necklace Graphs
Mathematics, 2019
Optimal Dynamic Embeddings of Complete Binary Trees into Hypercubes
Journal of Parallel and Distributed Computing, 2001
Hypercube emulation of interconnection networks topologies
Mathematical Methods in the Applied Sciences, 2016
A new hierarchy of hypercube interconnection schemes for parallel computers
The Journal of Supercomputing, 1988
A general method for efficient embeddings of graphs into optimal hypercubes
Lecture Notes in Computer Science, 1996
Information Processing Letters, 1987
Isometric embedding of subdivided Connected graphs in the hypercube
Kahina Meslem, Sylvain Gravier, Méziane Aïder
Electronic Notes in Discrete Mathematics, 2006
Multiple Network Embeddings into Hypercubes
Journal of Parallel and Distributed Computing, 1993
Efficient Embeddings into Hypercube-like Topologies
The Computer Journal, 2003
Embedding hyperpyramids into hypercubes
IBM Journal of Research and Development, 2000
Hypertree: A Multiprocessor Interconnection Topology
IEEE Transactions on Computers, 2000
Isometric embeddings of subdivided connected graphs into hypercubes
Discrete Mathematics, 2009
A Statistical Analysis and Comparative Study of Embedded Hypercube
MUHAMMAD K A L A M U D D I N AHAMAD
International Journal of Computer Applications, 2014
Embeddings in Hypercubes - Electrical Engineering and
Mathematical and Computer Modelling, 1988
A variation on the hypercube with lower diameter
IEEE Transactions on Computers, 1991
Embedding ofk-ary Complete Trees into Hypercubes with Uniform Load
Journal of Parallel and Distributed Computing, 1998
Embedding Long Paths in k-Ary n-Cubes with Faulty Nodes and Links
IEEE Transactions on Parallel and Distributed Systems, 2008
Recursive circulants and their embeddings among hypercubes
Theoretical Computer Science, 2000