Home  Issues  About JGAA  Instructions for Authors 
DOI: 10.7155/jgaa.00516
On the Circumference of Essentially 4connected Planar Graphs
Vol. 24, no. 1, pp. 2146, 2020. Regular paper.
Abstract A planar graph is essentially $4$connected if it is 3connected and every of its 3separators is the neighborhood of a single vertex. Jackson and Wormald proved that every essentially 4connected planar graph $G$ on $n$ vertices contains a cycle of length at least $\frac{2n+4}{5}$, and this result has recently been improved multiple times.
In this paper, we prove that every essentially 4connected planar graph $G$ on $n$ vertices contains a cycle of length at least $\frac{5}{8}(n+2)$. This improves the previously bestknown lower bound $\frac{3}{5}(n+2)$.

Submitted: February 2019.
Reviewed: August 2019.
Revised: September 2019.
Accepted: December 2019.
Final: December 2019.
Published: January 2020.
Communicated by
Giuseppe Liotta

Journal Supporters
