关于圈与完全图的笛卡儿积的测地数  

The Geodetic Number of Cartesian Product on Cycles and Complete Graphs

作　　者：叶永升[1] 姚淑华 刘庆敏[3] 

机构地区：[1]淮北煤炭师范学院数学系,安徽淮北235000 [2]北京市十五中分校,北京100054 [3]华东师范大学数学系,上海200062

出　　处：《淮北煤炭师范学院学报（自然科学版）》2006年第3期12-14,共3页Journal of Huaibei Coal Industry Teachers College(Natural Science edition)

基　　金：国家自然科学基金资助项目(10301010);上海科委资助项目(04JC14031);安徽省教育厅自然科学基金资助项目(2006KJ256B)

摘　　要：对于图G内的任意两点u和v,在u和v之间的最短路称为u-v测地线.I(u,v)表示位于u-v测地线上所有点的集合,对于S V(G),I(S)表示所有I(u,v)的并,这里u,v∈S.如果I(S)=V(G),那么称S是G的测地集;并把测地集的最小基数称为G的测地数,记为g(G).文章主要研究Cn×K3的测地数.For any two vertices u and v in a graph G, a u - v geodesic is a shortest path between u and v. Let I （ u, v） denote the set of all vertices lying on a u - v geodesic. For a vertex subset S, let I（S） denote the union of all I（u, v） for u, v∈ S. If I（S） = V（G）,then S is a geodetic set of G. The minimum cardinality of a geodetic set in G is named the geodetic number of G, denoted g（G）. In this paper, we explore the geodetic number on Cn×K3.

关 键 词：笛卡儿积 测地线 测地集 测地数 

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