Caterpillar (Gutman) trees in chemical graph theory

Abstract

Gutman trees (also known as caterpillar trees and benzenoid trees) are demonstrated to be elegant storage devices of information on graph-theoretical properties of many mathematical objects including benzenoid graphs, rook boards, king polyomino graphs, Clar graphs,...