首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类积图的测地数
引用本文:王兵,吕长虹,张梅.一类积图的测地数[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
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号