March 31, 3:30pm, Wean 8220
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors
Abstract:
We investigate the maximum number of edges in a graph with a prescribed number of 1-factors. We also examine the structure of such extremal graphs. Several open problems will be given.
The ACO Seminar (2010-2011)