From spanning forests to edge subsets
Trinks, Martin
ARS MATHEMATICA CONTEMPORANEA, Tome 6 (2013), / Harvested from ARS MATHEMATICA CONTEMPORANEA

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.

Publié le : 2013-01-01
DOI : https://doi.org/10.26493/1855-3974.229.03e
@article{229,
     title = {From spanning forests to edge subsets},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {6},
     year = {2013},
     doi = {10.26493/1855-3974.229.03e},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/229}
}
Trinks, Martin. From spanning forests to edge subsets. ARS MATHEMATICA CONTEMPORANEA, Tome 6 (2013) . doi : 10.26493/1855-3974.229.03e. http://gdmltest.u-ga.fr/item/229/