|
|||||
|
|
On the depth of a planar graph |
|
| Authors: | Vinay G Kane Sanat K Basu |
| Institution: | Computer Centre, Indian Institute of Technology Kanpur, India |
| Abstract: | 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/2s?1, then the depth of G is at least equal to s. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |