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