Hexagonal systems with fixed bonds
Skeletons of benzenoid hydrocarbon molecules are presented by hexagonal systems \(H\), i.e. 2-connected subgraphs of the hexagonal grid graph. An edge of \(H\) is called a fixed bond if it is contained in all or in no perfect matching of \(H\). An \(O(n^ 2)\) algorithm to determine fixed bonds in a hexagonal system is given.
scientific article; zbMATH DE number 501161