具有较小Hyper-Wiener指数的仙人掌图

吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (1): 49-54.

具有较小Hyper-Wiener指数的仙人掌图

李永艳, 高玉斌

中北大学理学院, 太原 030051

收稿日期:2018-01-09 出版日期:2019-01-26 发布日期:2019-02-08
通讯作者: 高玉斌 E-mail:ybgao@nuc.edu.cn

Cacti with Smaller HyperWiener Indices

LI Yongyan, GAO Yubin

School of Science, North University of China, Taiyuan 030051, China

Received:2018-01-09 Online:2019-01-26 Published:2019-02-08
Contact: GAO Yubin E-mail:ybgao@nuc.edu.cn

摘要/Abstract

摘要： 利用图变换的方法讨论仙人掌图的HyperWiener指数.通过比较给出仙人掌图的第二小、第三小HyperWiener指数, 并刻画达到第二小、第三小HyperWiener指数的极图.

关键词: Wiener指数, HyperWiener指数, 仙人掌图, 极图

Abstract: Using the method of graph transformation, we discussed the HyperWiener indices of cacti. By comparison, we gave the secondminimum and thirdminimum HyperWiener indices of cacti, and characterized the corresponding extremal graphs as well.

Key words: Wiener index, HyperWiener index, cactus, extremal graph

中图分类号:

O157.5

李永艳, 高玉斌. 具有较小Hyper-Wiener指数的仙人掌图[J]. 吉林大学学报(理学版), 2019, 57(1): 49-54.

LI Yongyan, GAO Yubin. Cacti with Smaller HyperWiener Indices[J]. Journal of Jilin University Science Edition, 2019, 57(1): 49-54.