《吉林大学学报·理学版杂志》发表论文赏析
作者:张玉静, 刘蒙蒙
单位:兰州交通大学 数理学院, 兰州 730070
摘要:利用图变换的方法确定具有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指标,端块圈,极值图