树的笛卡儿积的测地数

时间：2023-04-26 21:32:18 数理化学论文我要投稿

相关推荐

树的笛卡儿积的测地数

图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 关键词：笛卡儿积测地线测地数

【树的笛卡儿积的测地数】相关文章：

地测管理制度05-05

五年级数学《积的近似数》教案11-17

五年级数学教案：《积的近似数》06-05

积跬步作文09-14

搭积的作文10-28