安庆师范学院学报(自然科学版)
安慶師範學院學報(自然科學版)
안경사범학원학보(자연과학판)
JOURNAL OF ANQING TEACHERS COLLEGE(NATURAL SCIENCE)
2014年
3期
28-31
,共4页
图%Wiener 指数%悬挂点
圖%Wiener 指數%懸掛點
도%Wiener 지수%현괘점
graph%Wiener index%suspension point
设 G 是一个简单图,图 G 的 Wiener 指数是 G 中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener 指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的 Wiener 指数的下界。
設 G 是一箇簡單圖,圖 G 的 Wiener 指數是 G 中所有頂點的距離之和。本文刻畫瞭給定頂點數和懸掛點數的圖類中,Wiener 指數取到最小、次小、第三小的極圖,併由此確定瞭關于懸掛點數的 Wiener 指數的下界。
설 G 시일개간단도,도 G 적 Wiener 지수시 G 중소유정점적거리지화。본문각화료급정정점수화현괘점수적도류중,Wiener 지수취도최소、차소、제삼소적겁도,병유차학정료관우현괘점수적 Wiener 지수적하계。
Let be a simple graph, the Wiener index of is the sum of distances between all pairs of vertices of . In this paper, we characterize the extremal graph with the first, the second and the third smallest Wiener index among all graphs with given order and the number of suspension points, and give the lower bounds of the Wiener index of graphs with given number of suspension point.