Search
Close this search box.

Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Fibonacci Numbers of Product Graphs

Lina Yeh1
1 Department of Mathematics Soochow University Taipei, Taiwan 11102
  • Published: 28/02/2000

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.

Information
Guidelines
CP Initiatives
Follow CP
Facebook Twitter Linkedin
1970-2024 CP (Manitoba, Canada) unless otherwise stated.
Citation
Lina Yeh. Fibonacci Numbers of Product Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 032. 223-229. DOI: .