Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view

K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan

For a connected labelled graph $G$, a {\em spanning tree} $T$ is a connected and an acyclic subgraph that spans all vertices of $G$. In this paper, we consider a classical combinat…