The Performance on Slope Number of Hypercube, Normal Representation of Butterfly and Benes Networks
A. Antony Mary1, A. Amutha2
1A.Antony Mary, Department of Mathematics, Sathyabama Institute of Science and Technology, Chennai, India.
2A. Amutha, Department of Mathematics, The American College, Madurai, India
Manuscript received on September 22, 2019. | Revised Manuscript received on October 20, 2019. | Manuscript published on October 30, 2019. | PP: 2349-2352 | Volume-9 Issue-1, October 2019 | Retrieval Number: A2630109119/2019©BEIESP | DOI: 10.35940/ijeat.A2630.109119
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Many quality measures have been defined for graph drawings. In order to optimize these measures, slope number is considered to minimize the distinct edge slopes. The edges of the graphs are designed here as straight line segments. A number of distinct slopes required to draw the graph is called slope number. In this paper the slope number is discussed for known parallel architectures like hypercube, butterfly and benes networks. In addition to that the characterization of these networks is investigated and the results are observed for the defined problem.
Keywords: Hypercube, Butterfly networks, Benes networks, Diameter.