论文标题

在有界度和匹配数的平面图中的最大边数

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

论文作者

Jaffke, Lars, Lima, Paloma T.

论文摘要

我们确定平面图可以具有其最大程度和匹配数的最大边数。

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

扫码加入交流群

加入微信交流群

微信交流群二维码

发送 求 20220703130 免费下载英文原文