Counting Spanning trees in double nested graphs

Fernando Tura

Published: 2016-05-16

Note:

Publication:

graph spanning tree tree

# BIB PDF ARXIV

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

arXiv++ Combinatorics