No label defined (Q4511030)
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 1522753
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1522753 |
Statements
4 March 2001
0 references
bipartite graph
0 references
perfect matching
0 references
sextet polynomials
0 references
Kekulé structure
0 references
0.8804934
0 references
0 references
0.87502277
0 references
0.8739823
0 references
0.86897534
0 references
0.8687122
0 references
0.8608818
0 references
0.8565384
0 references
0.8557101
0 references
In the theory of chemical bonds the perfect matchings of bipartite graphs (called Kekulé structures) play an important role. To describe certain properties of the molecules requires the enumeration of the perfect matchings. This paper supplies a fast algorithm for this enumeration based on parameters of the graphs with close connection of its chemical properties. For the entire collection see [Zbl 0943.00045].
0 references
