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

作者：张万平; 孟吉翔^*; 乔宏伟

来源：新疆大学学报(自然科学版)(中英文), 2022, 39(01): 1-15.

DOI：10.13568/j.cnki.651094.651316.2021.10.26.0001

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

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