| Title: | Simplified computation of matchings in polygraphs |
|---|
| Authors: | ID Graovac, Ante (Author)
ID Vukičević, Damir (Author)
ID Ježek, Damir (Author)
ID Žerovnik, Janez (Author) |
|---|
| Files: |  Croatica_Chemica_Acta_2005_Graovac_et_al._Simplified_computation_of_matchings_in_polygraphs.pdf (102,97 KB)
MD5: CB47131CE0AA8C98B3526F9ED85900D6
PID: 20.500.12556/dkum/8e6ddd5f-2c37-4cf6-b978-85212a530b87
 http://hrcak.srce.hr/23
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FS - Faculty of Mechanical Engineering
|
|---|
| Abstract: | Matching polynomial and perfect matchings for fasciagraphs, rotagraphs and twisted rotagraphs are treated in the paper. Classical transfer matrix approach makes it possible to get recursions for matching polynomial and perfect matchings, but the order of the matrix grows exponentially in the number of the linking edges between monographs. Novel transfer matrices are introduced whose order is much lower than that in classical transfer matrices. The virtue of the method introduced is especially pronounced when twoor more linking edges end in the same terminal vertex of a monograph. An example of a polyacene polygraph with extended pairings is given where a novel matrix has only 16 entries as compared to 65536 entries in the classical transfer matrix. However, all pairings are treated here on equal footing, but the method introduced can be applied to selected types of pairings of interest in chemistry. |
|---|
| Keywords: | polygraphs, matching polynomial, matchings, perfect matchings, Kekulé structures, extended structures, recursive enumeration, transfer matrix method |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Year of publishing: | 2005 |
|---|
| Number of pages: | str. 283-287 |
|---|
| Numbering: | Letn. 78, št. 2 |
|---|
| PID: | 20.500.12556/DKUM-66667  |
|---|
| ISSN: | 0011-1643 |
|---|
| UDC: | 51:54 |
|---|
| ISSN on article: | 0011-1643 |
|---|
| COBISS.SI-ID: | 9736726 |
|---|
| NUK URN: | URN:SI:UM:DK:RZAK6L6J |
|---|
| Publication date in DKUM: | 05.07.2017 |
|---|
| Views: | 1783 |
|---|
| Downloads: | 107 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
