Enumerating the number of $k$-matchings in successively amalgamated graphs

Simon Grad, Sandi Klavžar

In this paper, the transfer matrix technique using the $k$-matching vector is developed to compute the number of $k$-matchings in an arbitrary graph which can be constructed by suc…