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
Distribution Statement : APPROVED FOR PUBLIC RELEASE