固定直径单圈图的最小超级萨格勒布指数

郭晓婷, 邵燕灵

PDF(1387 KB)
PDF(1387 KB)
山西大学学报(自然科学版) ›› 2025, Vol. 48 ›› Issue (02) : 367-372. DOI: 10.13451/j.sxu.ns.2024085

固定直径单圈图的最小超级萨格勒布指数

  • 郭晓婷, 邵燕灵
作者信息 +
History +

摘要

本文解决了当一个单圈图的直径与顶点个数满足一定条件的情况下,其超级萨格勒布指数(HM指数)的最小值及对应的极图刻画问题。首先在单圈图直径不变的前提下采用移除一条悬挂路的变换,使得单圈图的悬挂点个数减少,并讨论了变换前后两个图的超级萨格勒布指数的关系。其次,根据单圈图中悬挂点的个数,分类研究了其超级萨格勒布指数的最小值。最后经过比较,获得该类图的最小超级萨格勒布指数及对应的极图。

关键词

单圈图 / 超级萨格勒布指数 / 悬挂点 / 极图

中图分类号

O157.5

引用本文

导出引用
郭晓婷, 邵燕灵. 固定直径单圈图的最小超级萨格勒布指数. 山西大学学报(自然科学版). 2025, 48(02): 367-372 https://doi.org/10.13451/j.sxu.ns.2024085

基金

山西省回国留学人员科研项目(2022-149); 山西省自然科学基金(202303021211154)

评论

PDF(1387 KB)

Accesses

Citation

Detail

段落导航
相关文章

/