On the depth of a planar graph

In this paper, we have defined the concept of the depth of a planar graph. We show that, if G is a simple finite planar graph with p vertices and q edges and q > 3(p - 1) - p/2^s^-^1, then the depth of G is at least equal to s.

[1]  Frank Harary,et al.  Graph Theory , 2016 .

[2]  O. Ore The Four-Color Problem , 1967 .