Enumerating $k$-matchings in cyclic chains using the transfer matrix technique

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.

Publication Details

Journal
DiRROS repository (University of Maribor)
Published
2025-01-01
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Enumerating $k$-matchings in cyclic chains using the transfer matrix technique

DiRROS repository (University of Maribor)
Graph theory and applications
article

Enumerating $k$-matchings in cyclic chains using the transfer matrix technique

article en

Abstract

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.

DiRROS repository (University of Maribor)
Javna Agencija za Raziskovalno Dejavnost RS
Openalex Percentile: Top 40%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Enumerating $k$-matchings in cyclic chains using the transfer matrix technique · DiRROS repository (University of Maribor) (2025) | TGRS Research Map | TGRS