Accession Number : ADA183889

Title :   Some Applications of Caterpillar (Gutman = Benzenoid) Trees in Chemistry and Physics.

Descriptive Note : Technical rept.,

Corporate Author : GEORGIA UNIV ATHENS DEPT OF CHEMISTRY

Personal Author(s) : El-Basil,Sherif

PDF Url : ADA183889

Report Date : 11 Aug 1987

Pagination or Media Count : 37

Abstract : Relations of caterpillar trees (also called Gutman trees and benzenoid trees) to other mathematical objects such as polyhex graphs, Clar graphs, king polyominos, rook boards and Young diagrams are discussed. Potential uses of such trees in data reduction, computational graph theory, and in the ordering of graphs are considered. Combinatorial and physical properties of benzenoid hydrocarbons can be studied via related caterpillars. Thus it is possible to study the properties of large graphs such as benzenoid (= polyhex) graphs in terms of much smaller tree graphs. Generation of the cyclic structures of wreath and generalized wreath product groups through the use of caterpillar trees is illustrated. Keywords: Graph theory, Caterpillar trees, Gutman trees, Rook boards, Clar graphs, Young diagrams, Wreath product groups.

Descriptors :   *GRAPHS, *BENZENE, *MOLECULAR STRUCTURE, *QUANTUM CHEMISTRY, CHEMISTRY, DATA REDUCTION, PHYSICS, COMBINATORIAL ANALYSIS, PHYSICAL PROPERTIES, CYCLES, THEORY, MATHEMATICS, AROMATIC HYDROCARBONS

Subject Categories : Physical Chemistry
      Organic Chemistry
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE