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

Lars Jaffke, Paloma T. Lima

Published: 2022-07-07

Note:

DOI: 10.1016/j.disc.2023.113431

graph planar graph matching planar

# BIB PDF ARXIV

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

arXiv++ Combinatorics