中教数据库 > 重庆理工大学学报(自然科学版) > 文章详情

图的Wiener指数的逆区间

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

【关键词】

97 2页 重庆理工大学学报(自然科学版) 2018年2期 免费 中教数据库

全文来源于中教数据库

推荐文献
标题 作者 发表时间 全网下载量 热度 篇幅(页) 价格

--

--

重庆市教育委员会

--

Copyright © 2013-2016 ZJHJ Corporation,All Rights Reserved

京ICP备15058941号-1

京公网安备 11011102000866号