不包含圈的简单连通图称为树，顶点数和边数相同的简单连通图称为单圈图。在Mostar指标的基础上，为求得树和单圈图的带和权Mostar指标的上下界，根据割边的特殊性，通过计算发现将图的非平凡割边变为悬挂边，其带和权Mostar指标变大，在此基础上，对两类图的结构进行分析，对树进行移边变换，对单圈图进行缩圈变换，最终确立了树和单圈图的带和权Mostar指标的上下界并刻画了达到相应界值的极值图，同时给出了圈长固定时，单圈图的带和权Mostar指标的上界和其达到上界的极值图。
科研之友
微信
新浪微博
Facebook
分享链接
