湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2012年
1期
17-20
,共4页
Wiener指数%多扇图%树%距离
Wiener指數%多扇圖%樹%距離
Wiener지수%다선도%수%거리
Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.
Wiener指數W(G)是指一箇連通圖G中所有頂點之間的距離之和.給定一箇連通圖G,若存在圖G中一箇子樹T,使得W(G)=W(T),則稱T為G的一箇保Wiener指數的樹.給齣瞭對于滿足特定條件的多扇圖中具有保Wiener指數的子樹,併證明瞭在多扇圖中存在無窮多箇這樣的子樹.
Wiener지수W(G)시지일개련통도G중소유정점지간적거리지화.급정일개련통도G,약존재도G중일개자수T,사득W(G)=W(T),칙칭T위G적일개보Wiener지수적수.급출료대우만족특정조건적다선도중구유보Wiener지수적자수,병증명료재다선도중존재무궁다개저양적자수.