论文摘要
设G=(V,E)为简单连通图.对v∈V(G),顶点v的离心率ε(v)=max{d(u,v)│u∈V(G)}, d(u,v)为图G中顶点u,v间的距离.图G的直径为d(G)=max{ε(v)│v∈V(G)}.外围顶点集P(G)指图G中满足ε(v)=d(G)的所有v=V(G).图G的外围维纳指标为■.首先讨论了当树图T的外围顶点个数确定时,它的第二下界;然后讨论了当树图T的顶点数目确定时,其对应的PW(T)的最小值,及达到其最小值的极图.
论文目录
文章来源
类型: 期刊论文
作者: 雷思宇,李冠村
关键词: 外围维纳指标,下界
来源: 闽南师范大学学报(自然科学版) 2019年02期
年度: 2019
分类: 基础科学
专业: 数学
单位: 闽南师范大学数学与统计学院
基金: 福建省自然科学基金(2018J01423)
分类号: O157.5
DOI: 10.16007/j.cnki.issn2095-7122.2019.02.003
页码: 14-18
总页数: 5
文件大小: 519K
下载量: 23
相关论文文献
- [1].关于Smarandache LCM函数的一个下界估计[J]. 河南科学 2015(08)
- [2].关于星匹配数的图能量下界[J]. 上海理工大学学报 2020(04)
- [3].基于正映射的并发度下界（英文）[J]. 海南师范大学学报(自然科学版) 2018(01)
- [4].小云妖[J]. 小作家选刊(小学生版) 2008(05)
- [5].图边连通度的下界[J]. 太原师范学院学报(自然科学版) 2013(02)
- [6].图的符号边控制数的下界[J]. 华东师范大学学报(自然科学版) 2011(03)
- [7].基于毁伤下界的常规导弹对军事目标打击效果研究[J]. 系统仿真学报 2010(02)
- [8].一类具有(2t+1)-匹配的树的第二大特征值的下界[J]. 中北大学学报(自然科学版) 2011(01)
- [9].关于有下界泛函一些定理的证明[J]. 数字化用户 2013(09)
- [10].占线顶点覆盖问题的结构性下界[J]. 系统工程理论与实践 2012(01)
- [11].基于毁伤下界的常规导弹火力分配方法研究[J]. 战术导弹技术 2011(05)
- [12].对角Ramsey数R(20,20)的新下界[J]. 广西科学 2010(01)
- [13].关于Ramsey数下界的一个证明思路[J]. 新乡学院学报(自然科学版) 2009(04)
- [14].超立方体和交叉立方体可靠度的比较[J]. 曲阜师范大学学报(自然科学版) 2017(03)
- [15].空时联合处理分辨性能下界的研究[J]. 北京理工大学学报 2013(02)
- [16].关于矩阵奇异值的下界估计[J]. 南京大学学报数学半年刊 2009(01)
- [17].具强阻尼项的四阶弱耦合双曲方程组解爆破时间的下界估计[J]. 吉林大学学报(理学版) 2020(04)
- [18].基于抽象凸下界估计的群体全局优化算法[J]. 控制与决策 2015(06)
- [19].一类无理函数的上、下界问题[J]. 数学学习与研究 2015(11)
- [20].周长小于(33n)~(1/2)的图的边数[J]. 漳州师范学院学报(自然科学版) 2013(03)
- [21].对一道CMO试题的讨论[J]. 中等数学 2013(05)
- [22].离散时间H_∞性能下界研究方法[J]. 哈尔滨工业大学学报 2014(06)
- [23].具有小周长的图的边数[J]. 漳州师范学院学报(自然科学版) 2013(02)
- [24].一个广义van der Waerden数的下界[J]. 福州大学学报(自然科学版) 2011(03)
- [25].关于Smarandache LCM函数的两类下界估计[J]. 延安大学学报(自然科学版) 2019(01)
- [26].可乘性组合逼近的一个下界[J]. 吉林大学学报(理学版) 2014(03)
- [27].Seiffert平均的一个下界估计[J]. 湖州师范学院学报 2010(01)
- [28].一维特征值问题的下界逼近[J]. 湘潭大学自然科学学报 2010(02)
- [29].探索对角Ramsey数的新下界[J]. 梧州学院学报 2009(06)
- [30].关于Smarandache函数的一个新的下界估计[J]. 纯粹数学与应用数学 2008(04)