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

Abstract

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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…