一类积图的测地数  

The Geodesic Number of Strong Product Graphs

作　　者：王兵[1,2] 吕长虹[1] 张梅[2] 

机构地区：[1]华东师范大学数学系,上海200062 [2]滁州学院数学系,安徽滁州239000

出　　处：《滁州学院学报》2010年第5期16-17,共2页Journal of Chuzhou University

基　　金：安徽省教育厅自然科学研究项目(kj2009B002)

摘　　要：图中的度量空间是(V(G),d),测地数是其中的一个重要参数.强积图是图与图之间通过一种乘积运算得到的图.文中得到了极点测地图的强积图的测地数,由此得到了树的强积图的测地数。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 a product 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.

关 键 词：测地数 强积图 

分 类 号：O157[理学—数学]