论文标题

1平面图至少至少3个有界限

1-planar graphs with minimum degree at least 3 have bounded girth

论文作者

Dross, François

论文摘要

我们表明,每一个具有最低学位至少4个的1平面图最多有$ 8 $,并且每1个具有最低学位的1个平面图至少3张最多$ 198 $。

We show that every 1-planar graph with minimum degree at least 4 has girth at most $8$, and every 1-planar graph with minimum degree at least 3 has girth at most $198$.

扫码加入交流群

加入微信交流群

微信交流群二维码

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