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 |
Externí odkaz: |