| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Simplified computation of matchings in polygraphs
Avtorji:ID Graovac, Ante (Avtor)
ID Vukičević, Damir (Avtor)
ID Ježek, Damir (Avtor)
ID Žerovnik, Janez (Avtor)
Datoteke:.pdf Croatica_Chemica_Acta_2005_Graovac_et_al._Simplified_computation_of_matchings_in_polygraphs.pdf (102,97 KB)
MD5: CB47131CE0AA8C98B3526F9ED85900D6
PID: 20.500.12556/dkum/8e6ddd5f-2c37-4cf6-b978-85212a530b87
 
URL http://hrcak.srce.hr/23
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FS - Fakulteta za strojništvo
Opis: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 twoor 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 besede:polygraphs, matching polynomial, matchings, perfect matchings, Kekulé structures, extended structures, recursive enumeration, transfer matrix method
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Leto izida:2005
Št. strani:str. 283-287
Številčenje:Letn. 78, št. 2
PID:20.500.12556/DKUM-66667 Novo okno
ISSN:0011-1643
UDK:51:54
COBISS.SI-ID:9736726 Novo okno
ISSN pri članku:0011-1643
NUK URN:URN:SI:UM:DK:RZAK6L6J
Datum objave v DKUM:05.07.2017
Število ogledov:1583
Število prenosov:93
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
GRAOVAC, Ante, VUKIČEVIĆ, Damir, JEŽEK, Damir in ŽEROVNIK, Janez, 2005, Simplified computation of matchings in polygraphs. Croatica Chemica Acta [na spletu]. 2005. Vol. 78, no. 2, p. 283–287. [Dostopano 23 januar 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=66667
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Croatica Chemica Acta
Skrajšan naslov:Croat. Chem. Acta
Založnik:Hrvatsko kemijsko društvo
ISSN:0011-1643
COBISS.SI-ID:22807 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Naslov:Novel Carbon Materials

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:05.07.2017

Sekundarni jezik

Jezik:Hrvaški jezik
Naslov:Pojednostavljeni račun sparivanja u poligrafovima
Opis: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 besede:poligrafi, polinomi, ujemanje, popolno ujemanje, Kekuléjeve strukture, razširjene strukture, rekurzivno štetje


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici