樹的笛卡兒積的測地數(shù)

圖G內的任意兩點u和υ,u-υ測地線是指u和υ之間的最短路.I(u,υ)表示位于u一υ測地線上所有點的集合,對于子集S∈V(G),I(s)表示所有,(u,υ)的并,這里u,υ∈S.圖G的測地數(shù)g(G)是使,I(s):V(G)的點集S的最小基數(shù).本文研究了任意連通圖G與樹T笛卡兒積的測地數(shù)的界,同時,給出了任意兩個樹T1與T2笛卡兒積的測地數(shù)和樹T與圈C笛卡兒積的測地數(shù).

作 者： 葉永升 翟明清 莫艷紅 YE YONGSHENG ZHAI MINGQING MO YANHONG   作者單位： 葉永升,YE YONGSHENG(淮北煤炭師范學院數(shù)學系,淮北,235000)

翟明清,ZHAI MINGQING(滁州學院數(shù)學系,滁州,239012)

莫艷紅,MO YANHONG(溫州職業(yè)技術學院計算機系,溫州,325035) 

刊 名： 應用數(shù)學學報  ISTIC PKU 英文刊名： ACTA MATHEMATICAE APPLICATAE SINICA  年，卷(期)： 2008 31(3)  分類號： O157.5  關鍵詞： 笛卡兒積   測地線   測地數(shù)  

【樹的笛卡兒積的測地數(shù)】相關文章：

地測管理制度05-05

五年級數(shù)學《積的近似數(shù)》教案11-17

五年級數(shù)學教案：《積的近似數(shù)》06-05

積跬步作文09-14

搭積的作文10-28

教案：積的乘方04-25

測測你的熱情指數(shù)_700字05-02

測測你是否屬于理財高手03-13

積的乘方教學反思04-06

厚積以薄發(fā)作文08-04