From spanning forests to edge subsets

Authors

  • Martin Trinks Hochschule Mittweida, University of Applied Sciences, Germany

DOI:

https://doi.org/10.26493/1855-3974.229.03e

Keywords:

spanning forests, internal and external active edges, Tutte polynomial, graph polynomials

Abstract

We give some insight into Tutte's definition of internally and externally active edges for spanning forests. Namely we prove, that every edge subset can be constructed from the edges of exactly one spanning forest by deleting a unique subset of the internally active edges and adding a unique subset of the externally active edges.

Downloads

Published

2013-03-28

Issue

Vol. 7 No. 1 (2014)

Section

Special Issue Bled'11

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/