摘要
如果图G上的任意两点都有唯一的最短路相连 ,则我们称图G是测地图 .测地图的问题最先由O .Ore在文 [2 ]提出 .对测地图中出现的偶圈 ,常常需要归纳这种图的结构类型 .本文给出了测地图包含十圈时 。
G is geodetic if every pair of vertices is connected by a unique shortest arc.The proplem of characterizing all geodetic graphs was first proposed by O.Ore[2].The oppearance of even lenth in a geodetic graph often induces certain types of configurations in the graph.This paper is devopted to the construction of geodetics lenth ten circuit. The construction of the graphs formed by ten circuit and its secants is obtained
出处
《北京教育学院学报》
2001年第1期43-47,50,共6页
Journal of Beijing Institute of Education
基金
国家自然科学基金项目
关键词
十圈
测地图
割线
结构形式
偶圈
ten circuit
geodetic
secant
construction of graphs
