摘要: |
若G中一条路P的每个内点v 都有dG(v)= 2,则称P为G的简单路⒀一个2连通可平面图G称为广义多边形路,如果用下述方法得到的图G是路:对应于G的每个内部面f(G是G的平图)有一个G的顶点f,G的两个顶点f和g在G中相邻当且仅当G中相应的两个内部面的边界交于一条G的简单路⒀令j=|E(G)|- |V(G)|和m (G)为G的含圈数⒀论文证明了下述结果:设G是非广义多边形路的2 连通图,则m (G)≥j2+ 5j2- 1⒀ |
关键词: 2连通图 广义多边形树 圈数 |
DOI: |
分类号: |
基金项目: |
|
|
|
Abstract: |
|
Key words: |