期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
NAEV图为3-自中心图的充分必要条件及计算机判定 被引量:1
1
作者 许光汉 《北京航空航天大学学报》 EI CAS CSCD 北大核心 1989年第1期79-86,共8页
本文证明了一个非邻接离心点(NAEV)图G是3-自中心图,当且仅当G是一个块并且G的每个顶点都有长度为6的最长局部测地圈。本文还给出判定一个图是否为自中心图的算法,以及求出3-NAEV自中心图每个顶点的长度6的局部测地圈算法。
关键词 自中心图 离心度 测地圈 naev
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部