G-91-24
A Linear Algorithm for Fixed Bonds in Hexagonal Systems
and BibTeX reference
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.
Published April 1991 , 15 pages
This cahier was revised in August 1991