hrcak mascot   Srce   HID

Izvorni znanstveni članak

Pojednostavljeni račun sparivanja u poligrafovima

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

Puni tekst: engleski, pdf (103 KB) str. 283-287 preuzimanja: 366* 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 https://hrcak.srce.hr/23
MLA 8th Edition
Graovac, Ante, et al. "Simplified Computation of Matchings in Polygraphs." Croatica Chemica Acta, vol. 78, br. 2, 2005, str. 283-287. https://hrcak.srce.hr/23. Citirano 04.04.2020.
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. https://hrcak.srce.hr/23
Harvard
Graovac, A., et al. (2005). 'Simplified Computation of Matchings in Polygraphs', Croatica Chemica Acta, 78(2), str. 283-287. Preuzeto s: https://hrcak.srce.hr/23 (Datum pristupa: 04.04.2020.)
Vancouver
Graovac A, Vukičević D, Ježek D, Zerovnik J. Simplified Computation of Matchings in Polygraphs. Croatica Chemica Acta [Internet]. 2005 [pristupljeno 04.04.2020.];78(2):283-287. Dostupno na: https://hrcak.srce.hr/23
IEEE
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: https://hrcak.srce.hr/23. [Citirano: 04.04.2020.]

Sažetak
U radu se razmatraju polinomi sparivanja i savršena sparivanja u fascia- i rotagrafovima te izvijenim rotagrafovima. Iako klasični postupak transfer matrice omogućava izvođenje rekurzija za polinom sparivanja i savršena sparivanja, red ove matrice eksponencijalno raste s brojem veza me|u monografovima. Ovdje su uvedene nove transfer matrice čiji je red mnogo ni`i od onoga za klasične transfer matrice, i to posebice kada jedna ili više veza me|u monografovima završava u jednom te istom čvoru. Postupak je ilustriran na primjeru poliacenskih poligrafova gdje ovdje uvedena matrica ima samo 16 elemenata u usporedbi s 65536 elemenata klasične transfer matrice. Iako se ovdje uvedeni postupak primjenjuje istovremeno na sva moguća sparivanja u poligrafovima, on je otvoren za primjenu na odabrana sparivanja od posebnoga kemijskoga interesa.

Hrčak ID: 23

URI
https://hrcak.srce.hr/23

[engleski]

Posjeta: 765 *