On the size and structure of graphs with a constant number of 1-factors

  • Dudek A
  • Schmitt J
  • 5


    Mendeley users who have this article in their library.
  • 2


    Citations of this article.


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. © 2012 Elsevier B.V. All rights reserved.

Author-supplied keywords

  • 1-factor
  • Extremal graph

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Andrzej Dudek

  • John R. Schmitt

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free