hrcak mascot   Srce   HID

Izvorni znanstveni članak

Simplified Computation of Matchings in Polygraphs

Ante Graovac
Damir Vukičević
Damir Ježek
Janez Zerovnik

Puni tekst: engleski, pdf (103 KB) str. 283-287 preuzimanja: 409* citiraj
APA 6th Edition
Graovac, A., Vukičević, D., Ježek, D. i Zerovnik, J. (2005). Simplified Computation of Matchings in Polygraphs. Croatica Chemica Acta, 78 (2), 283-287. Preuzeto s
MLA 8th Edition
Graovac, Ante, et al. "Simplified Computation of Matchings in Polygraphs." Croatica Chemica Acta, vol. 78, br. 2, 2005, str. 283-287. Citirano 17.06.2021.
Chicago 17th Edition
Graovac, Ante, Damir Vukičević, Damir Ježek i Janez Zerovnik. "Simplified Computation of Matchings in Polygraphs." Croatica Chemica Acta 78, br. 2 (2005): 283-287.
Graovac, A., et al. (2005). 'Simplified Computation of Matchings in Polygraphs', Croatica Chemica Acta, 78(2), str. 283-287. Preuzeto s: (Datum pristupa: 17.06.2021.)
Graovac A, Vukičević D, Ježek D, Zerovnik J. Simplified Computation of Matchings in Polygraphs. Croatica Chemica Acta [Internet]. 2005 [pristupljeno 17.06.2021.];78(2):283-287. Dostupno na:
A. Graovac, D. Vukičević, D. Ježek i J. Zerovnik, "Simplified Computation of Matchings in Polygraphs", Croatica Chemica Acta, vol.78, br. 2, str. 283-287, 2005. [Online]. Dostupno na: [Citirano: 17.06.2021.]

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 two or 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.

Ključne riječi
polygraphs; matching polynomial; matchings; perfect matchings; Kekulé structures; extended structures; recursive enumeration; transfer matrix method

Hrčak ID: 23



Posjeta: 902 *