一些图的边平均Wiener指标的研究

发布时间：2017-12-12 10:05

本文关键词：一些图的边平均Wiener指标的研究

【摘要】：摘要：G=(V,E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和,即其中dG(u,v)是指G中连接顶点u和v之间的最短路径上的边的数目.在连通图G中,DG'(f,9)表示任意两条边f=uv和g=xy之间平均距离,即图G的边平均Wiener旨标本文首先介绍了边平均Wiener指标的研究背景和基本概念.其次论述了扇图、轮图、双扇图、完全二部图、路的中间图的边平均Wiener旨标和树的边平均Wiener旨标计算公式,最后讨论了We'(G)与W(L(G))的关系及We'(G)与W(G)的关系.
【学位授予单位】：淮北师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5

【参考文献】

中国期刊全文数据库前10条

1 邢抱花;潘向峰;;某类联图中保Wiener指数的树[J];安庆师范学院学报(自然科学版);2008年01期

2 邵云;邢抱花;杨光;;具有最小Wiener指数的双圈图[J];安庆师范学院学报(自然科学版);2009年03期

3 汤自凯;;具有次大Wiener指数的单圈图[J];湖南文理学院学报(自然科学版);2006年04期

4 于玲;叶永升;;路和圈的联的Wiener指数[J];淮北师范大学学报(自然科学版);2011年01期

5 张冰;;连通图和不连通图的维纳指数W(G)[J];广东技术师范学院学报;2008年06期

6 崔康;叶永升;;路和圈的平方的Wiener指数[J];淮北师范大学学报(自然科学版);2012年04期

7 吴向群;;一类圈秩为2的特殊图及其线图的Wiener指标[J];高师理科学刊;2014年03期

8 蔡华;苗杰;;n阶单圈图的边平均Wiener指标取整数的充要条件[J];昌吉学院学报;2011年06期

9 邢抱花;;单圈图的Wiener指数的若干性质[J];合肥学院学报(自然科学版);2008年02期

10 邓汉元;王红专;;轮形图中保Wiener指数的树[J];湖南师范大学自然科学学报;2005年04期