首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
Let G=(V,E) be a connected graph on n vertices. The proximity π(G) of G is the minimum average distance from a vertex of G to all others. The eccentricity e(v) of a vertex v in G is the largest distance from v to another vertex, and the average eccentricity ecc(G) of the graph G is 1nvV(G)e(v). Recently, it was conjectured by Aouchiche and Hansen (2011) [3] that for any connected graph G on n?3 vertices, ecc(G)?π(G)?ecc(Pn)?π(Pn), with equality if and only if G?Pn. In this paper, we show that this conjecture is true.  相似文献   

19.
20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号