三圈图的Mostar指标的下界

摘要

连通图G的Mostar指标M（G）的定义为■,其中n_u（e）表示图G中到点u的距离比到点v的距离近的顶点的数目，n_v（e）表示图G中到点v的距离比到点u的距离近的顶点的数目。得到了连通三圈图的Mostar指标的下界，刻画了相应的极值图。

关键词

Mostar指标 / 三圈图 / 极值图