Packing spanning trees in graphs and bases in matroids

Speaker: 

Dr. Robert Bailey

Affiliation: 

Carleton University

Date: 

Tue, 20/01/2009 - 12:00pm

Venue: 

RC-4082

Abstract: 

The spanning tree packing number of a graph G, denoted s(G), is the largest number of edge-disjoint spanning trees in G. An obvious upper bound on s(G) is the edge-connectivity of G. We consider those graphs for which these two parameters are equal, and obtain a constructive description of them. We can also ask an equivalent question for matroids, and will conclude by mentioning this.

This is joint work with Brett Stevens (Carleton) and Mike Newman (Ottawa).

School Seminar Series: