paper

Counting Spanning trees in double nested graphs

arXiv:1605.04760

Abstract

In this paper we give a linear time algorithm for computing the number of spanninig trees in double nested graphs.