From spanning forests to edge subsets

Details From spanning forests to edge subsets From spanning forests to edge subsets

2011-09-15

arxiv.org/abs/1109.3282v1

Mathematics

Combinatorics

11 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

From spanning forests to edge subsets does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with From spanning forests to edge subsets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and From spanning forests to edge subsets will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-673109