Haruo Hosoya
Ochanomizu University, Bunkyo-ku, Tokyo 112-8610, Japan
E-mail address: hosoya@is.ocha.ac.jp
(Received February 15, 2005; Accepted March 15, 2005)
Keywords: Perfect Matching, Kekulé Structure, Fibonacci Numbers, Lucas Numbers, Polyomino, Polyhex
Abstract. Several sequences of graphs are introduced whose perfect matching numbers, or Kekulé numbers, K(G), are either Fibonacci or Lucas numbers, or their multiples. Since the ratio of the K(G)s of consecutive members converges to the golden ratio, these sequences of graphs belong to another class of golden family graphs.