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

01/15/2020

∙

by   Francois Dross, et al.

∙

0

∙

share

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.