Postorder Fibonacci Circulants 


Vol. 15,  No. 1, pp. 27-34, Feb.  2008
10.3745/KIPSTA.2008.15.1.27


PDF
  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


  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.