树的笛卡儿积的测地数
图G内的任意两点u和υ,u-υ测地线是指u和υ之间的最短路.I(u,υ)表示位于u一υ测地线上所有点的集合,对于子集S∈V(G),I(s)表示所有,(u,υ)的并,这里u,υ∈S.图G的测地数g(G)是使,I(s):V(G)的点集S的最小基数.本文研究了任意连通图G与树T笛卡儿积的测地数的界,同时,给出了任意两个树T1与T2笛卡儿积的测地数和树T与圈C笛卡儿积的测地数.
作 者： 叶永升 翟明清 莫艳红 YE YONGSHENG ZHAI MINGQING MO YANHONG 作者单位： 叶永升,YE YONGSHENG(淮北煤炭师范学院数学系,淮北,235000)翟明清,ZHAI MINGQING(滁州学院数学系,滁州,239012)
莫艳红,MO YANHONG(温州职业技术学院计算机系,温州,325035)
刊 名： 应用数学学报 ISTIC PKU 英文刊名： ACTA MATHEMATICAE APPLICATAE SINICA 年，卷(期)： 2008 31(3) 分类号： O157.5 关键词： 笛卡儿积 测地线 测地数