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.

Saved in:
Bibliographic Details
Published inDiscrete mathematics Vol. 312; no. 10; pp. 1807 - 1811
Main Authors Dudek, Andrzej, Schmitt, John R.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 28.05.2012
Subjects
1-factor
Extremal graph
Graphs
Mathematical analysis
Extremal graph
1-factor
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2012.01.017