arXiv Analytics

Sign in

arXiv:2207.03130 [math.CO]AbstractReferencesReviewsResources

On the maximum number of edges in planar graphs of bounded degree and matching number

Lars Jaffke, Paloma T. Lima

Published 2022-07-07Version 1

We determine the maximum number of edges that a planar graph can have as a function of its maximum degree and matching number.

Categories: math.CO
Subjects: 05C35
Related articles: Most relevant | Search more
arXiv:math/0602191 [math.CO] (Published 2006-02-09, updated 2007-03-02)
On the maximum number of cliques in a graph
arXiv:1205.6847 [math.CO] (Published 2012-05-30)
On the Maximum Number of Edges in a Hypergraph with Given Matching Number
arXiv:math/0611842 [math.CO] (Published 2006-11-27)
Graphs with restricted valency and matching number

Links

Toolbox