樹的笛卡兒積的測(cè)地?cái)?shù)

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

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

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

莫艷紅,MO YANHONG(溫州職業(yè)技術(shù)學(xué)院計(jì)算機(jī)系,溫州,325035) 

刊 名： 應(yīng)用數(shù)學(xué)學(xué)報(bào)  ISTIC PKU 英文刊名： ACTA MATHEMATICAE APPLICATAE SINICA  年，卷(期)： 2008 31(3)  分類號(hào)： O157.5  關(guān)鍵詞： 笛卡兒積   測(cè)地線   測(cè)地?cái)?shù)  

【樹的笛卡兒積的測(cè)地?cái)?shù)】相關(guān)文章：

地測(cè)管理制度05-05

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

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

積跬步作文09-14

搭積的作文10-28

教案：積的乘方04-25

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

測(cè)測(cè)你是否屬于理財(cái)高手03-13

積的乘方教學(xué)反思04-06

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