Postorder Fibonacci Circulants


The KIPS Transactions:PartA, Vol. 15, No. 1, pp. 27-34, Feb. 2008
10.3745/KIPSTA.2008.15.1.27,   PDF Download:

Abstract

In this paper, We propose a new parallel computer topology, called the Postorder Fibonacci Circulants and analyze its properties. It is compared with Fibonacci cubes, when its number of nodes is kept the same of comparable one. Its diameter is improved from n - 2 to [n/3] and its topology is changed from asymmetric to symmetric. It includes Fibonacci cube as a spanning graph.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
Y. S. Kim and M. G. Roo, "Postorder Fibonacci Circulants," The KIPS Transactions:PartA, vol. 15, no. 1, pp. 27-34, 2008. DOI: 10.3745/KIPSTA.2008.15.1.27.

[ACM Style]
Yong Seok Kim and Myung Gi Roo. 2008. Postorder Fibonacci Circulants. The KIPS Transactions:PartA, 15, 1, (2008), 27-34. DOI: 10.3745/KIPSTA.2008.15.1.27.