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 .