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.