19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

From spanning forests to edge subsets

Presented by Mr. Martin TRINKS
Type: Oral presentation
Track: General session

Content

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.

Place

Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled

Primary authors

More