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

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftTidsskriftartikelForskningpeer review

Abstract

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

OriginalsprogEngelsk
TidsskriftDiscrete Mathematics
Vol/bind346
Udgave nummer8
ISSN0012-365X
DOI
StatusUdgivet - 2023

Emneord

  • Planar graphs
  • Matching number
  • Extremal problems

Fingeraftryk

Dyk ned i forskningsemnerne om 'On the maximum number of edges in planar graphs of bounded degree and matching number'. Sammen danner de et unikt fingeraftryk.

Citationsformater