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

Autor: Jaffke, Lars, Lima, Paloma T.
Rok vydání: 2022
Předmět:
Druh dokumentu: Working Paper
Popis: We determine the maximum number of edges that a planar graph can have as a function of its maximum degree and matching number.
Databáze: arXiv