仙人掌图的全Mostar指标的上界

张玉静; 刘蒙蒙

doi:10.13413/j.cnki.jdxblxb.2025115

吉林大学学报(理学版) ›› 2026, Vol. 64 ›› Issue (1) : 77 -86. DOI: 10.13413/j.cnki.jdxblxb.2025115

仙人掌图的全Mostar指标的上界

张玉静, 刘蒙蒙

作者信息 +

Author information +

文章历史 +

PDF

摘要

利用图变换的方法确定具有k个圈的n阶仙人掌图的最大全Mostar指标，并刻画相应的极值图，即当2n+k>18且n≥3k+1时，Mo_t（G）≤2n²+3nk-6n-25k+k²+4,其等号成立当且仅当G是通过将k个长度为4的端块圈和（n-3k-1）条悬挂边粘合在一个顶点构成的图.进一步，通过对剩余的仙人掌图分类讨论，得到第二大全Mostar指标，并刻画相应的极值图.