Group for Research in Decision Analysis


A Linear Algorithm for Fixed Bonds in Hexagonal Systems


A hexagonal system is a connected plane graph without cut vertices in which each interior face is a regular hexagon. A linear algorithm is proposed to find all fixed bonds in a hexagonal system which has a Kekulé structure, i.e. all edges belonging to all or none of the perfect matchings of that hexagonal system.

, 15 pages

This cahier was revised in August 1991