| 关于非广义多边形路的2连通简单MCD图 |
| |
| 引用本文： | 施永兵.关于非广义多边形路的2连通简单MCD图[J].上海师范大学学报(自然科学版),2000,29(4):9-12. |
| |
| 作者姓名： | 施永兵 |
| |
| 作者单位： | 上海师范大学,数学科学学院,上海,200234 |
| |
| 摘 要： | 令Sn是具有n个顶点没有两个等长圈的简单图的集合，若Sn中不存在图G′使│E（G′）│＞│E（G）│，则称图G是简单MCD图，若简单MCD图G是2连通的，则称G是2连通简单MCD图，若G中一条路P的两个内点u都有dG(v)=2,则称P为G的简单路，一个2连通可平面图G称为广义多边形路，如果用下述方法得到图G是路，对应于G的每个内部面f(G-是G的平图）有一个G＊的顶点f*,G*的两个顶点f*和g*,在G＊中相邻当且仅当G－中相应的两个内部面的边界交于一条G－的简单路，作者证明了下述结果，当且仅当n∈{10，11，14，15，16，21，22}时，存在n个顶点的非广义多边形路的2连通简单MCD图。
|
| 关 键 词： | 圈 MCD图 连通简单图 非广义多边形路 |
| 文章编号： | 1000-5137(2000)04-0009-04 |
On 2-connected Simple MCD-graphs Being not Generalized Polygon Paths |
| |
| SHI Yong-bing.On 2-connected Simple MCD-graphs Being not Generalized Polygon Paths[J].Journal of Shanghai Normal University(Natural Sciences),2000,29(4):9-12. |
| |
| Authors: | SHI Yong-bing |
| |
| Abstract: | |
| |
| Keywords: | cycle MCD-graph 2-connected simple graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
