樹的笛卡兒積的測地數

圖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

教案：積的乘方04-25

測測你的熱情指數_700字05-02

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

積的乘方教學反思04-06

厚積以薄發作文08-04