Article ID Journal Published Year Pages File Type
4648108 Discrete Mathematics 2012 5 Pages PDF
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
Preview
On the size and structure of graphs with a constant number of 1-factors
Authors
, ,