出典:Wikipedia
出典:『Wikipedia』 (2011/06/06 18:05 UTC 版)
The Fibonacci cubes or Fibonacci networks are a family of undirected graphs with rich recursive properties derived from its origin in Number Theory. Mathematically they are similar to the hypercube graphs, but with a Fibonacci number of vertices, studied in graph-theoretic mathematics. Fibonacci cubes were first explicitly defined by in the context of interconnection topologies for connecting parallel or distributed systems. They have also been applied in chemical graph theory.