Hamilton paths in Z-transformation graphs of perfect matchings of hexagonal systems Original Research Article

Let H be a hexagonal system. The Z-transformation graph Z(H) is the graph where the vertices are the perfect matchings of H and where two perfect matchings are joined by an edge provided their symmetric difference is a hexagon of H (Z. Fu-ji et al., 1988). In this paper we prove that Z(H) has a Hamilton path if H is a catacondensed hexagonal system.