|
|||||
|
|
| 给定直径的单圈图的边修正Szeged指标的下界 | |
| 引用本文： | 王敏,刘蒙蒙.给定直径的单圈图的边修正Szeged指标的下界[J].数学进展,2023(1):25-45. |
| 作者姓名： | 王敏 刘蒙蒙 |
| 作者单位： | 兰州交通大学应用数学研究所 |
| 基金项目： | 国家自然科学基金(No.11961040)； |
| 摘 要： | 连通图G的边修正Szeged指标Sze*(G)定义为■,其中mu(e|G),mv(e|G),m0(e|G)分别是G中到u点比到v点距离近的边的数目、到v点比到u点距离近的边的数目、以及到u,v两点距离同样近的边的数目.本文通过变换和计算得到了给定直径的单圈图的边修正Szeged指标的下界,并刻画了达到下界的极值图. |
| 关 键 词： | Wiener指标 边修正Szeged指标 单圈图 极值图 |