Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth

Pengfei Wan, Jianhua Tu, Shenggui Zhang, Binlong Li. Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth. Applied Mathematics and Computation, 332:42-47, 2018. [doi]

Abstract

Abstract is missing.