ACO The ACO Seminar (2010-2011)

March 31, 3:30pm, Wean 8220
John Schmitt, Middlebury College
On the size and structure of graphs with a constant number of 1-factors


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.

Back to the ACO home page