Izvorni znanstveni članak

Pojednostavljeni račun sparivanja u poligrafovima

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

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.

Ključne riječi

Hrčak ID:

23

URI

https://hrcak.srce.hr/23

Datum izdavanja:

15.6.2005.

Podaci na drugim jezicima: engleski

Posjeta: 2.226 *