期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于几乎边缘图的研究
1
作者 刘海琼 《数学学习与研究》 2017年第1期144-144,共1页
图的中心集C(G)和边缘集P(G)分别是指具有最小离心率的顶点组成的集合和最大离心率的顶点组成的集合.若图G只有一个中心点,其他都是边缘点,则称图G为几乎边缘图(简称AP图),半径为r的AP图称为r—AP图.本文主要是对文献[1]中... 图的中心集C(G)和边缘集P(G)分别是指具有最小离心率的顶点组成的集合和最大离心率的顶点组成的集合.若图G只有一个中心点,其他都是边缘点,则称图G为几乎边缘图(简称AP图),半径为r的AP图称为r—AP图.本文主要是对文献[1]中提出的问题给出结论及构造的方法,给出半径为3的AP图的指标上界.若丁是AP图时,则T与K1,n-1同构,最后证明了既是ASC图又是AP图的图是P3. 展开更多
关键词 中心集 边缘集 AP asc图 同构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部