首页 | 本学科首页   官方微博 | 高级检索  
     检索      

测地图所包含的八圈及它上的割线构成图的结构形式
引用本文:綦明男,毛经中.测地图所包含的八圈及它上的割线构成图的结构形式[J].淄博学院学报(自然科学与工程版),2001,3(1):73-76.
作者姓名:綦明男  毛经中
作者单位:[1]临沂师范学院,山东临沂276005 [2]华中师范大学,湖北武
基金项目:国家自然科学基金!项目号: 19871034
摘    要:如果图G上的任意两点都有唯一的最短路相连,则我们称图G是测地图。测地图的问题最先由O.Ore在2]中提出,对测地图中出现的偶图,常常需要归纳这种图的结构类型。本给出了测地图包含八圈时,八圈和它上的割线构成图的结构形式。

关 键 词:八圈  测地图  割线  结构形式  测地线  结构类型  偶图  悬挂弧

The Construction of the Graphs Formed Eight-circuit and Its Secants by a Geodetic Graph
Abstract:G is geodetic if every pair of vertices is connected by a unique shortest arc.The problem of characterizing all geodetic graphs was first proposed by O.Ore2].The appearance of even lenth in a geodetic graph often induces certain types of configurations in the graph.This paper gave the construction of geodetics lenth eight-circuit.The construction of the graphs formed by eight-circuit and its secants is obtained.
Keywords:eight-circuit  geodetic  secant  constructin of graphs
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号