论文标题

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

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源