重庆理工大学学报(自然科学)

• •    

图的Wiener指数的逆区间

胡鹏,邵燕灵,刘奇.   

  • 出版日期:2018-02-25 发布日期:2018-02-28

  • Online:2018-02-25 Published:2018-02-28

摘要: 连通图G的Wiener指数是指图中所有点对的距离之和。图的Wiener指数逆问题 是指给定一个正整数k,刻画图G使得其Wiener指数等于k。n阶图的Wiener指数的最大逆区 间问题是指:寻找一个长度最大的正整数区间[a,b],使得对于该区间内任意正整数c,均存在 一个n阶连通图G使其Wiener指数为c。在此情况下,主要研究n阶连通图的Wiener指数的 逆区间问题,刻画了双星图;通过移除星图上的悬挂点,以及连接星图悬挂点的方法,使得图的 Wiener指数达到连续的目的,从而增大了Wiener指数的逆区间,并提出了相关定理与推论。