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

preprint2020arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.