| 非广义多边形路的2连通图的圈数 |
| |
| 引用本文： | 施永兵.非广义多边形路的2连通图的圈数[J].上海师范大学学报(自然科学版),1999(3). |
| |
| 作者姓名： | 施永兵 |
| |
| 作者单位： | 上海师范大学数学科学学院!上海200234 |
| |
| 摘 要： | 若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２，则称Ｐ为Ｇ的简单路⒀一个２ 连通可平面图Ｇ称为广义多边形路，如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内部面ｆ （Ｇ是Ｇ的平图）有一个Ｇ的顶点ｆ，Ｇ的两个顶点ｆ和ｇ在Ｇ中相邻当且仅当Ｇ中相应的两个内部面的边界交于一条Ｇ的简单路⒀令ｊ＝ ｜Ｅ（Ｇ）｜－ ｜Ｖ（Ｇ）｜和ｍ （Ｇ）为Ｇ的含圈数⒀论文证明了下述结果：设Ｇ是非广义多边形路的２ 连通图，则ｍ （Ｇ）≥ｊ２＋ ５ｊ２ － １⒀
|
| 关 键 词： | 2连通图 广义多边形树 圈数 |
The Number of Cycles in a 2 Connected Graph Being Not a Generalized Polygon Path |
| |
| SHI Yong,bing.The Number of Cycles in a 2 Connected Graph Being Not a Generalized Polygon Path[J].Journal of Shanghai Normal University(Natural Sciences),1999(3). |
| |
| Authors: | SHI Yong bing |
| |
| Abstract: | |
| |
| Keywords: | connected graph generalized polygon path cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
