| 一类积图的测地数 |
| |
| 引用本文： | 王兵,吕长虹,张梅. 一类积图的测地数[J]. 滁州学院学报, 2010, 12(5) |
| |
| 作者姓名： | 王兵 吕长虹 张梅 |
| |
| 基金项目： | 安徽省教育厅自然科学研究项目 |
| |
| 摘 要： | 图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。
|
| 关 键 词： | 测地数 强积图 |
The Geodesic Number of Strong Product Graphs |
| |
| Wang Bing,Lu Changhong,Zhang Mei. The Geodesic Number of Strong Product Graphs[J]. Journal of Chuzhou University, 2010, 12(5) |
| |
| Authors: | Wang Bing Lu Changhong Zhang Mei |
| |
| Abstract: | It is known that(V(G),d)is a metric space on a graph G,where geodesic number is an important parameter.A strong product graph is obtained from two graphs by aproduct operation.This paper obtains the geodesic numbers of strong product of two extreme geodesic graphs.As a corollary,the geodesic number of strong product of two trees is given. |
| |
| Keywords: | geodesic number strong product graphs |
| 本文献已被 万方数据 等数据库收录！ |
|
