摘要: 利用图变换的方法确定具有k个圈的n阶仙人掌图的最大全Mostar指标, 并刻画相应的极值图, 即当2n+k>18且n≥3k+1时, Mot(G)≤2n2+3nk-6n-25k+k2+4, 其等号成立当且仅当G是通过将k个长度为4的端块圈和(n-3k-1)条悬挂边粘合在一个顶点构成的图. 进一步, 通过对剩余的仙人掌图分类讨论, 得到第二大全Mostar指标, 并刻画相应的极值图.
中图分类号:
张玉静, 刘蒙蒙. 仙人掌图的全Mostar指标的上界[J]. 吉林大学学报(理学版), 2026, 64(1): 77-0086.
ZHANG Yujing, LIU Mengmeng. Upper Bound of Total Mostar Index of Cactus Graph[J]. Journal of Jilin University Science Edition, 2026, 64(1): 77-0086.