Listing spanning trees of outerplanar graphs by pivot-exchanges

Nastaran Behrooznia, Torsten Mütze

We prove that the spanning trees of any outerplanar triangulation $G$ can be listed so that any two consecutive spanning trees differ in an exchange of two edges that share an end…