Record Details

Simplified Computation of Matchings in Polygraphs

Croatian International Relations Review

View Archive Info
 
 
Field Value
 
Title Simplified Computation of Matchings in Polygraphs
Pojednostavljeni račun sparivanja u poligrafovima
 
Creator Graovac, Ante
Vukičević, Damir
Ježek, Damir
Zerovnik, Janez
 
Subject polygraphs; matching polynomial; matchings; perfect matchings; Kekulé structures; extended structures; recursive enumeration; transfer matrix method
 
Description 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.
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.
 
Publisher Croatian Chemical Society
 
Date 2005-06-15
 
Type text
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier https://hrcak.srce.hr/23
https://hrcak.srce.hr/file/23
 
Source Croatica Chemica Acta
ISSN 0011-1643 (Print)
ISSN 1334-417X (Online)
Volume 78
Issue 2
 
Language eng
 
Rights info:eu-repo/semantics/openAccess
Croatica Chemica Acta is at the highest possible level of Open Access, meaning that all content is immediately and freely available to anyone, anywhere, to be downloaded, printed, distributed, read, reused, self archived, and re-mixed (including commercially) without restriction, as long as the author and the original source are properly at-tributed according to the Creative Commons Attribution 4.0 International License (CC BY). The author(s) hold the copyright and retain publishing rights without restrictions.
CC BY (Creative Commons Attribution) is the most accommodating of public copyright licenses as defined by Creative Commons, a nonprofit organization that provides legal tools for sharing and use of creative works and research. The CC BY license is recommended for maximum dissemination and use of licensed materials. All content published in Croatica Chemica Acta is available under CC BY, meaning anyone is free to use and reuse the content provided the original source and authors are credited. The copyright is held and retained. The author(s) hold the copyright without restrictions.
CC BY is the appropriate license for publicly funded research; it maximizes the potential for both economic and scholarly impact, protects the rights of authors and strengthens the long-standing tradition of appropriate attribution and credit for scholarship.