双圈图的Total Mostar指标的极值

张玉静; 刘蒙蒙

重庆师范大学学报（自然科学版） ›› 2026, Vol. 43 ›› Issue (1) : 34 -45.

张玉静, 刘蒙蒙

作者信息 +

Author information +

文章历史 +

PDF

摘要

令G是一个连通图，图G的顶点集是V（G）,边集是E（G）。图G的total Mostar指标定义为：■,其中t_u（e）表示图G中到顶点u的距离比到顶点v的距离更近的顶点和边的数目，t_v（e）表示图G中到顶点v的距离比到顶点u的距离更近的顶点和边的数目。为了确定n阶双圈图的total Mostar指标的极值及极值图，根据双圈图中的圈是否存在公共边分成2类，证明每类图的total Mostar指标大于等于极值图的total Mostar指标，得到了n阶双圈图的total Mostar指标的极值，拓展了total Mostar指标的理论研究范围。