三圈图的极大边修正Szeged指标

摘要

边修正Szeged指标的定义是,其中mu(e)和mv(e)分别是到u的距离比到v的距离近的边的个数和到v的距离比到u的距离近的边的个数,m0(e)是到u和v距离相等的边数。在本文中,我们得到了连通三圈图的修正边Szeged指标的上界,并且刻画了这些图达到上界的极值。