The ACO Seminar (2010-2011)
, 3:30pm, Wean 8220 *** NON-STANDARD DAY ***
, 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