Hexagonal systems with fixed bonds (Q1314342)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 501161
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Hexagonal systems with fixed bonds |
scientific article; zbMATH DE number 501161 |
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
0.8212652206420898
0 references
0.8122696876525879
0 references
0.807499349117279
0 references
