Fibonacci Numbers of Product Graphs

Lina Yeh1
1 Department of Mathematics Soochow University Taipei, Taiwan 11102

Abstract

The Fibonacci number of a graph is the number of independent sets of the graph. In this paper, we compute algorithmically the Fibonacci numbers of lattice product graphs.