Partitioning of Fibonacci Numbers Representing Kekule Structures.

Abstract

When a Kekule structure is transformed into the subspace of its double bonds a factor of graph results. A function called degenerate transformation is defined on the set of factor graphs of a benzenoid system which was demonstrated to be an equivalence relation. For nonbranched catacondensed all-benzenoid, NBCCAB, hydrocarbons, this relation is shown to preserve the Fibonacci-type recursion of the number of their Kekule structures. Keywords: Graph theory, Factor graph, Fibonacci numbers, Equivalence relation.

Open PDF

Document Details

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

Entities

People

  • Sherif El-basil

Organizations

  • University of Georgia

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Chemical Compounds
  • Chemical Synthesis
  • Chemistry
  • Graph Theory
  • Health Services
  • Hydrocarbons
  • Military Research
  • Organic Chemistry
  • Organic Compounds
  • Phenanthrenes
  • Physical Properties
  • Security
  • Terminals
  • United States
  • United States Government
  • Universities

Readers

  • Graph Algorithms and Convex Optimization.
  • Quantum Chemistry