VARIOUS METHODS OF ENUMERATING KEKULE STRUCTURES ON CHEMICAL GRAPHS

In 1865, August Kekule discovered two different chemical structures of Benzene. Since then various kinds of research on aromatic hydrocarbon have been done from its relations with other chemical aspects to the calculation of the number of Kekule structures in certain aromatic hydrocarbons. I...

Full description

Saved in:
Bibliographic Details
Main Author: Dewi Larasati, Maria
Format: Final Project
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/47910
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:In 1865, August Kekule discovered two different chemical structures of Benzene. Since then various kinds of research on aromatic hydrocarbon have been done from its relations with other chemical aspects to the calculation of the number of Kekule structures in certain aromatic hydrocarbons. It is known that Kekule structure can be represented by perfect matching in the chemical graph. This final project will give mathematical interpretations for the Kekule structure counting methods of hexagons and nonhexagon arrangements given by Gordon-Davison in 1952. Moreover, computer algorithms based on the methods will be made and imple­ mented to a Python-based program.