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

• 作者: 张万平 孟吉翔 乔宏伟
• 来源期刊: 新疆大学学报（自然科学版）（中英文）
• 学科: 数学
• 关键词: 临近量 偏离量 最小度 最大度 围长 包
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 研究精粹|Research Headlines
• 页码范围: 1-15
• 页数: 15页
• 分类号: O157
• 语种: 中文
• DOI: 10.13568/j.cnki.651094.651316.2021.10.26.0001

摘要

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