Accession Number : ADA183898

Title :   Fibonacci and Nonadjacent Numbers on the Characterization of Fibonacci Numbers as Maximal Independent Sets of Vertices of Certain Trees.

Descriptive Note : Technical rept.,

Corporate Author : GEORGIA UNIV ATHENS DEPT OF CHEMISTRY

Personal Author(s) : El-Basil,Sherif

PDF Url : ADA183898

Report Date : 11 Aug 1987

Pagination or Media Count : 23

Abstract : Fibonacci numbers are identified for the first time as maximal independent sets of vertices of certain caterpillar trees. Their relation to king patterns of certain classes of polyomino graphs as well as polyhex graphs is illustrated. Keywords: Graph Theory; Fibonacci Numbers; Nonadjacent Numbers; King Patterns; Benzenoid Hydrocarbons.

Descriptors :   *INFINITE SERIES, *HYDROCARBONS, GRAPHS, THEORY, TREES

Subject Categories : Numerical Mathematics
      Organic Chemistry

Distribution Statement : APPROVED FOR PUBLIC RELEASE