Geodesic
From spanning forests to edge subsets
Ars Mathematica Contemporanea, Tome 7 (2014) no. 1, pp. 141-151.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

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.
DOI : 10.26493/1855-3974.229.03e
Keywords: spanning forests, internal and external active edges, Tutte polynomial, graph polynomials 
@article{10_26493_1855_3974_229_03e,
     author = {Martin Trinks},
     title = {From spanning forests to edge subsets},
     journal = {Ars Mathematica Contemporanea},
     pages = {141--151},
     publisher = {mathdoc},
     volume = {7},
     number = {1},
     year = {2014},
     doi = {10.26493/1855-3974.229.03e},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.229.03e/}
}
TY  - JOUR
AU  - Martin Trinks
TI  - From spanning forests to edge subsets
JO  - Ars Mathematica Contemporanea
PY  - 2014
SP  - 141
EP  - 151
VL  - 7
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.229.03e/
DO  - 10.26493/1855-3974.229.03e
LA  - en
ID  - 10_26493_1855_3974_229_03e
ER  - 
%0 Journal Article
%A Martin Trinks
%T From spanning forests to edge subsets
%J Ars Mathematica Contemporanea
%D 2014
%P 141-151
%V 7
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.229.03e/
%R 10.26493/1855-3974.229.03e
%G en
%F 10_26493_1855_3974_229_03e
Martin Trinks. From spanning forests to edge subsets. Ars Mathematica Contemporanea, Tome 7 (2014) no. 1, pp. 141-151. doi : 10.26493/1855-3974.229.03e. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.229.03e/

Cité par Sources :