Dilation d embedding of a hyper-pyramid into a hypercube (original) (raw)
Related papers
Embedding hyperpyramids into hypercubes
IBM Journal of Research and Development, 2000
EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2
Journal of Interconnection Networks, 2012
Embedding complete binary trees into hypercubes
Information Processing Letters, 1991
On optimal embeddings into incomplete hypercubes
[1991] Proceedings. The Fifth International Parallel Processing Symposium
Two new classes of trees embeddable into hypercubes
RAIRO - Operations Research, 2004
Efficient Embeddings of Trees in Hypercubes
SIAM Journal on Computing, 1992
Embedding of hypercubes into sibling trees
Jasintha Quadras, Indra Rajasingh
Discrete Applied Mathematics, 2014
Embedding complete trees into the hypercube
Discrete Applied Mathematics, 2001
Isometric embedding of subdivided Connected graphs in the hypercube
Kahina Meslem, Sylvain Gravier, Méziane Aïder
Electronic Notes in Discrete Mathematics, 2006
Efficient Embeddings into Hypercube-like Topologies
The Computer Journal, 2003
Mapping pyramid algorithms into hypercubes
Journal of Parallel and Distributed Computing, 1990
Embeddings Between Hypercubes and Hypertrees
Journal of Graph Algorithms and Applications, 2015
Information Processing Letters, 1987
Embedding of hypercubes into complete binary trees
Paul Manuel, Jasintha Quadras, Indra Rajasingh
Proc. 16th Australasian Workshop on …, 2005
Embedding the n-cube in Lower Dimensions
European Journal of Combinatorics, 1986
A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube
Journal of Algorithms, 1996
Recognition of the l_1-graphs with complexity O(nm) and football in hypercube
European Journal of Combinatorics
Isometric embeddings of subdivided connected graphs into hypercubes
Discrete Mathematics, 2009
Dilation two embedding one-by-one particular sub-quadtree into M-dimentional crossed cubes
2022
Optimal Dynamic Embeddings of Complete Binary Trees into Hypercubes
Journal of Parallel and Distributed Computing, 2001
Embedding Starlike Trees into Hypercube-Like Interconnection Networks
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops, 2006
The embedding of graphs in hypercubes and cubic lattices
Russian Mathematical Surveys, 1997
Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes
Journal of Algorithms, 2002
A survey of the theory of hypercube graphs
Computers & Mathematics With Applications, 1988
On the k-subgraphs of the generalized n-cubes
A lower bound on embedding large hypercubes into small hypercubes
Congressus …, 1991
Recognition of thel1-Graphs with ComplexityO(nm), orFootball in a Hypercube
European Journal of Combinatorics, 1996
Asymptotic hypercube embeddings of dynamic k-ary trees
1997
The Electronic Journal of Combinatorics, 2020
Embedding finite posets in cubes
Discrete Mathematics, 1975
Embedding ofk-ary Complete Trees into Hypercubes with Uniform Load
Journal of Parallel and Distributed Computing, 1998
A general method for efficient embeddings of graphs into optimal hypercubes
Lecture Notes in Computer Science, 1996
IEEE Transactions on Parallel and Distributed Systems, 1998
Efficient Dynamic Embeddings of Binary Trees into Hypercubes
Journal of Algorithms, 2002