两个距离相关参数临近量和远离量关于最小度和最大度的界(英文)

张万平, 孟吉翔, 乔宏伟

新疆大学学报(自然科学版中英文) ›› 2022, Vol. 39 ›› Issue (01) : 1-15. DOI: 10.13568/j.cnki.651094.651316.2021.10.26.0001

两个距离相关参数临近量和远离量关于最小度和最大度的界(英文)

  • 张万平, 孟吉翔, 乔宏伟
作者信息 +
History +

摘要

临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相关的参量.维纳指标揭示的是图的全局性质,而临近量和偏离量反映的是图的局部性质.在本文中,我们给出了在无三角形图和无四圈图中,最小度、最大度以及围长条件下临近量和偏离量的上界.

关键词

临近量 / 偏离量 / 最小度 / 最大度 / 围长 /

中图分类号

O157.5

引用本文

导出引用
张万平, 孟吉翔, 乔宏伟. 两个距离相关参数临近量和远离量关于最小度和最大度的界(英文). 新疆大学学报(自然科学版中英文). 2022, 39(01): 1-15 https://doi.org/10.13568/j.cnki.651094.651316.2021.10.26.0001

基金

supported by Natural Science Foundation of Xinjiang(2020D04046)

评论

Accesses

Citation

Detail

段落导航
相关文章

/