Wiener指数,Hyper-Wiener指数与泛圈图

作者：舒阿秀; 王礼想; 夏祥伟

来源：安庆师范大学学报(自然科学版), 2018, 24(04): 1-3.

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

• Wiener指数
• hyper-Wiener指数
• 泛圈图

设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。

• 单位
  安庆师范大学