Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648108 | Discrete Mathematics | 2012 | 5 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Andrzej Dudek, John R. Schmitt,