Header menu link for other important links
X
A lower bound for Edge-congestion of an embedding
R.S. Rajan, , N. Parthiban, A.A. Shantrinal, K.J. Kumar
Published in Natural Sciences Publishing
2019
Volume: 13
   
Issue: Special Issue 1
Pages: 231 - 237
Abstract
In network theory, the problem of simulating one architecture into another architecture is converted into a graph embedding problem. In this paper, we have extended our work in [1] and give algorithms to compute optimal edge-congestion of embedding hypercubes, folded hypercubes, crossed cubes and circulant networks into hypertrees thereby proving that the edge-congestion bound obtained in [1] is sharp. © 2019 NSP Natural Sciences Publishing Cor.
About the journal
JournalApplied Mathematics and Information Sciences
PublisherNatural Sciences Publishing
ISSN19350090