山东大学学报(理学版)

作者：王辉,刘蒙蒙

单位：兰州交通大学数理学院, 甘肃 兰州 730070

关键词：Mostar 指标,三圈图,极值图,

基金：国家自然科学基金资助项目(11961040)

连通图G的Mostar指标M(G)的定义为 M(G)=∑e=uv∈E(G)|nu(e)-nv(e)|,其中nu(e)表示图G中到点u的距离比到点v的距离近的顶点的数目,nv(e)表示图G中到点v的距离比到点u的距离近的顶点的数目。 得到了连通三圈图的Mostar指标的下界, 刻画了相应的极值图。

来源：2025年第8期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2025年第8期