Perfect matchings in hexagonal systems |
| |
Authors: | Horst Sachs |
| |
Affiliation: | (1) Technische Hochschule Ilmenau, DDR-6300 Ilmenau PSF 327 |
| |
Abstract: | A simple algorithm is developed which allows to decide whether or not a given hexagonal system has a perfect matching (and to find such a matching). This decision is also of chemical relevance since a hexagonal system is the skeleton of a benzenoid hydrocarbon molecule if and only if it has a perfect matching. Dedicated to Paul Erdős on his seventieth birthday |
| |
Keywords: | 05 B 50, 05 C 70, 05 C 75, 05 C 38 81 G 55 |
本文献已被 SpringerLink 等数据库收录! |