测地图所包含的八圈及它上的割线构成图的结构形式 |
| |
引用本文: | 綦明男,毛经中.测地图所包含的八圈及它上的割线构成图的结构形式[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 维普 等数据库收录! |