Skip to search box Skip to navigation Skip to main content

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

Paloma Thomé de Lima
,
Lars Jaffke

Algorithms
,
University of Bergen

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Open access

Publication Information

Output type

Research Output:

Journal Article or Conference Article in Journal

Journal article

Peer-review

Original language

English

Journal (Volume, Issue Number)

Discrete Mathematics (Volume 346, Issue 8)

Publication milestones

Published - 2023

Publication status

Published - 2023

ISSN

0012-365X

Publication IDs

Scopus: 85151404458

Abstract

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

Publication metrics

PlumX, opens in new tab

Citations

2

Captures

4

Access to documents

10.1016/j.disc.2023.113431

1-s2.0-S0012365X23001176-main

Final published version, 270.76 KB

License:CC BY