Applied Mathematics

Volume 1, Issue 6 (December 2010)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

On Embedding of m-Sequential k-ary Trees into Hypercubes

HTML  Download Download as PDF (Size: 150KB)  PP. 499-503  
DOI: 10.4236/am.2010.16065    5,806 Downloads   10,445 Views  Citations

Affiliation(s)

.

ABSTRACT

In this paper, we present an algorithm for embedding an m-sequential k-ary tree into its optimal hypercube with dilation at most 2 and prove its correctness.

Share and Cite:

Rajasingh, I. , Rajan, B. and Rajan, R. (2010) On Embedding of m-Sequential k-ary Trees into Hypercubes. Applied Mathematics, 1, 499-503. doi: 10.4236/am.2010.16065.

Cited by

[1] Wirelength of Circulant Networks into Wheel Related Graphs
Annals of Pure and Applied Mathematics, 2017
[2] Wiener dimension of spiders, k-ary trees and Binomial trees
International Journal of Pure and Applied Mathematics, 2016
[3] A Linear Time Algorithm for Embedding Christmas Trees into Certain Trees
Parallel Processing Letters, 2015
[4] Bothway embedding of circulant network into grid
Journal of Discrete Algorithms, 2015
[5] Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
Discrete Optimization, 2015
[6] Embedding of the Folded Hypercubes into Tori
Mathematics in Computer Science, 2015
[7] Embedding of Hypercube into Extended Rooted Theta Mesh
Procedia Computer Science, 2015
[8] Network embedding on Planar Octahedron networks
Electrical, Computer and Communication Technologies (ICECCT), 2015 IEEE International Conference on, 2015
[9] On the metric dimension of few network sheets
2015
[10] Embedding of hypercubes into sibling trees
Discrete Applied Mathematics, 2014
[11] Embedding of Petersen Graphs into Certain Trees
Journal of Computer and Mathematical Sciences Vol, 2014
[12] Wirelength of Circulant Network Into Nanostar Dendrimer
Journal of Computational and Theoretical Nanoscience, 2014
[13] EXACT WIRELENGTH OF EMBEDDING THE HYPERCUBES INTO CYCLE-OF-LADDERS
2013
[14] Embedding of Cycles into Hypercube
V Kumar, A Kumar - ijiet.com, 2013
[15] Embedding of and+ into Arbitrary Tree
V Kumar, A Kumar - Citeseer, 2013
[16] Layout of Embedding Circulant Networks into Linear Hexagons and Phenylenes
Journal of Interconnection Networks, 2013
[17] Embedding of Hypercubes into l-Sibling Trees
Journal of Interconnection Networks, 2013
[18] Embedding of C_n2 and C_ (n-1) 2+ K_1 in to Arbitrary Tree
International Journal of Computer Applications, 2013
[19] Embedding of hypercubes into necklace, windmill and snake graphs
Information Processing Letters, 2012
[20] Embedding of special classes of circulant networks, hypercubes and generalized Petersen graphs
International Journal of Computer Mathematics, 2012
[21] Embedding variants of hypercubes with dilation 2
Journal of Interconnection Networks, 2012
[22] Embedding of poly honeycomb networks and the metric dimension of star of david network
International Journal of Applications of Graph Theory in Wireless and Hoc Networks and Sensor Networks, 2012
[23] Embedding in Fat Trees
2011

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.