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

preprint2022arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.