Wiener指数,Hyper-Wiener指数,Harary指数与图的β-亏损性

作者：夏祥伟; 叶淼林

来源：安庆师范大学学报(自然科学版), 2019, 25(02): 37-39.

DOI：10.13757/j.cnki.cn34-1328/n.2019.02.008

• Wiener指数
• hyper-Wiener指数
• Harary指数
• β-亏损

图G的亏损数def(G)是指G中所有顶点个数与它的最大匹配中顶点个数之差,如果def(G)≤β,则称图G是β-亏损的。本文主要利用图的Wiener指数、hyper-Wiener指数、Harary指数,给出了具有最小度条件的连通图是β-亏损的充分条件。

• 单位
  安庆师范大学