Hexagonal systems with fixed bonds (Q1314342)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hexagonal systems with fixed bonds |
scientific article |
Statements
Hexagonal systems with fixed bonds (English)
0 references
15 September 1994
0 references
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.
0 references
hexagonal systems
0 references
fixed bond
0 references
perfect matchings
0 references
