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

摘要

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

关键词

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