图的距离平衡性综述
作者机构:烟台大学数学与信息科学学院 华东交通大学理学院
出 版 物:《运筹学学报(中英文)》 (Operations Research Transactions)
年 卷 期:2025年
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(Nos.11861032,11961026) 江西省自然科学基金(No.2020BABL201010)
摘 要:如果对连通图G的每一条边uv,到点u的距离比到点v的距离小的顶点数目等于到点v的距离比到点u距离小的顶点数目,则称图G为距离平衡的。本文收集了图的距离平衡领域的研究进展和重要研究成果,主要包括图的距离平衡、图的扩展距离平衡、图的莫斯塔尔指标等,并在文章最后列举了一些悬而未决的公开问题。