| 摘要: |
| 若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２，则称Ｐ为Ｇ的简单路⒀一个２连通可平面图Ｇ称为广义多边形路，如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内部面ｆ（Ｇ是Ｇ的平图）有一个Ｇ的顶点ｆ，Ｇ的两个顶点ｆ和ｇ在Ｇ中相邻当且仅当Ｇ中相应的两个内部面的边界交于一条Ｇ的简单路⒀令ｊ＝｜Ｅ（Ｇ）｜－ ｜Ｖ（Ｇ）｜和ｍ （Ｇ）为Ｇ的含圈数⒀论文证明了下述结果：设Ｇ是非广义多边形路的２ 连通图，则ｍ （Ｇ）≥ｊ２＋ ５ｊ２－ １⒀ |
| 关键词: 2连通图 广义多边形树 圈数 |
| DOI： |
| 分类号: |
| 基金项目: |
|
|
|
|
| Abstract: |
|
| Key words: |
