| Geodetic图的几个定理 |
| |
| 引用本文： | 施永兵.Geodetic图的几个定理[J].上海师范大学学报(自然科学版),2001,30(4):21-23. |
| |
| 作者姓名： | 施永兵 |
| |
| 作者单位： | 上海师范大学数学科学学院, |
| |
| 摘 要： | 若图G中任一对不同顶点都有唯一的一条最短路，则称图G是geodetic图，在此条件下构造了几类geodetic图和讨论了具有Hamilton圈的geodetic图。
|
| 关 键 词： | geodetic图 Hamilton圈 最短路 简单图 初等剖分 交叉法 |
| 文章编号： | 1000-5137(2001)04-0021-03 |
| 修稿时间： | 2001年1月12日 |
Some Theorems of Geodetic Graphs |
| |
| SHI Yong-bing.Some Theorems of Geodetic Graphs[J].Journal of Shanghai Normal University(Natural Sciences),2001,30(4):21-23. |
| |
| Authors: | SHI Yong-bing |
| |
| Abstract: | If there is only one shortest path connecting each pair of different vertices of G, then G is called a geodetic graph. We construct some classes of geodetic graphs and discuss the geodetic graphs containing Hamilton cycles. |
| |
| Keywords: | path geodetic graph Hamilton cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《上海师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海师范大学学报(自然科学版)》下载免费的PDF全文 |
