Croatica Chemica Acta, Vol. 78 No. 2, 2005.
Original scientific paper
Pojednostavljeni račun sparivanja u poligrafovima
Ante Graovac
Damir Vukičević
Damir Ježek
Janez Zerovnik
Abstract
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.
Keywords
Hrčak ID:
23
URI
Publication date:
15.6.2005.
Visits: 1.745 *