Graphs and Matroids Seminar - Rose McCarty

Wednesday, March 27, 2019 3:30 pm - 3:30 pm EDT (GMT -04:00)

Title: Decomposing graphs into rooted odd trails

Speaker: Rose McCarty
Affiliation: University of Waterloo
Room: MC 5501

Abstract:

We give a precise characterization of when the edge set of a graph can be partitioned into k trails so that every trail begins and ends at a specified vertex v and has an odd number of edges.

Joint work with Jim Geelen and Paul Wollan.