Title
On the size and structure of graphs with a constant number of 1-factors
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.
Year
DOI
Venue
2012
10.1016/j.disc.2012.01.017
Discrete Mathematics
Keywords
Field
DocType
1-factor,extremal graph
Discrete mathematics,Indifference graph,Combinatorics,Chordal graph,Cograph,Treewidth,Pathwidth,1-planar graph,Mathematics,Split graph,Dense graph
Journal
Volume
Issue
ISSN
312
10
0012-365X
Citations 
PageRank 
References 
2
0.42
5
Authors
2
Name
Order
Citations
PageRank
Andrzej Dudek111423.10
John R. Schmitt2194.82