关于树与完全图的笛卡尔乘积图的连通测地数  

The Connected Geodetic Number of Cartesian Products of Tree andComplete Graph

作　　者：殷巧娟[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《淮阴师范学院学报（自然科学版）》2010年第4期299-301,共3页Journal of Huaiyin Teachers College;Natural Science Edition

摘　　要：给出了两个非平凡图,确定了树与完全图的笛卡尔乘积图的连通测地数.测地数与连通测地数是图的两个重要参数.树与完全图的笛卡尔乘积图的测地数已被确定.Geodetic number and connected geodetic number are two important parameters of graphs.The geodetic number of Cartesian products of tree and complete graph has been determined.This paper determines the connected geodetic number of Cartesian products of tree and complete graph.

关 键 词：笛卡尔乘积 测地集 测地数 连通测地集 连通测地数 

分 类 号：O157.5[理学—数学]