In this paper, we introduce an \(O(n^2)\) time algorithm to determine the cyclic edge connectivity of a planar graph, where \(n\) is the order of the planar graph. This is the first correct square time algorithm for cyclic edge connectivity of planar graphs.
Citation
Dingjun Lou. A Square Time Algorithm for Cyclic Edge Connectivity of Planar Graphs[J], Ars Combinatoria, Volume 133. 69-92. .