Digitalni repozitorij raziskovalnih organizacij Slovenije

Izpis gradiva
A+ | A- | Pomoč | SLO | ENG

Naslov:Enumerating $k$-matchings in cyclic chains using the transfer matrix technique
Avtorji:ID Klavžar, Sandi (Avtor)
ID Grad, Simon (Avtor)
Datoteke:.pdf PDF - Predstavitvena datoteka, prenos (445,18 KB)
MD5: 34191A53103596EFD80983DB81AD3DE7
 
URL URL - Izvorni URL, za dostop obiščite https://match.pmf.kg.ac.rs/issues/m94n3/m94n3_26824.html
 
Jezik:Angleški jezik
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:Logo IMFM - Inštitut za matematiko, fiziko in mehaniko
Povzetek:A cyclic chain is a plane graph whose all inner faces are cycles and its inner dual is isomorphic to a path. In this paper, the transfer matrix technique using the $k$-matching vector is developed to compute the number of $k$-matchings in an arbitrary cyclic chain. This extends similar methods developed earlier in two papers for benzenoid chains and for octagonal chains. The method is illustrated on the flourene molecule.
Ključne besede:matchings, Hosoya index, cyclic chains, transfer matrix, k-matching vector, Toeplitz matrix
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:01.01.2025
Leto izida:2025
Št. strani:str. 645-658
Številčenje:Vol. 94, no. 3
PID:20.500.12556/DiRROS-22168 Novo okno
UDK:519.17
ISSN pri članku:3009-4399
DOI:10.46793/match.94-3.26824 Novo okno
COBISS.SI-ID:234927875 Novo okno
Opomba:
Datum objave v DiRROS:06.05.2025
Število ogledov:577
Število prenosov:337
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Match
Skrajšan naslov:Match
Založnik:Faculty of Science, University of Kragujevac
ISSN:3009-4399
COBISS.SI-ID:186294787 Novo okno

Gradivo je financirano iz projekta

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0297
Naslov:Teorija grafov

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0285
Naslov:Metrični problemi v grafih in hipergrafih

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:N1-0355
Naslov:Prirejanja, transverzale in hipergrafi

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.

Sekundarni jezik

Jezik:Slovenski jezik
Ključne besede:prirejanje, Hosoyev indeks, ciklične verige, prehodna matrika, vektor k-prirejanj, Toeplitzova matrika


Nazaj