Fibonacci Cubes — a Class of Self-similar Graphs

  title={Fibonacci Cubes — a Class of Self-similar Graphs},
  author={W.-J. Hsu and Carl V. Page and J.-S. Liu},
The Fibonacci cube [6] is a new class of graphs that are inspired by the famous numbers. Because of the rich properties of the Fibonacci numbers [1], the graph also shows interesting properties. For a graph with AT nodes, it is known [6] that the diameter, the edge connectivity, and the node connectivity of the Fibonacci cube are in the order of 0(log N… CONTINUE READING