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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 11, 1987
Accession Number
ADA183898

Entities

People

  • Sherif El-basil

Organizations

  • University of Georgia

Tags

Communities of Interest

  • C4I
  • Weapons Technologies

DTIC Thesaurus Topics

  • California
  • Cells
  • Chebyshev Polynomials
  • Chemistry
  • Civil Engineering
  • Engineering
  • Graph Theory
  • Hydrocarbons
  • Laser Peening
  • Lepidoptera
  • Marine Corps
  • Military Research
  • New York
  • Polynomials
  • Technical Information Centers
  • United States
  • United States Government

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.