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 Dudek | 1 | 114 | 23.10 |
John R. Schmitt | 2 | 19 | 4.82 |