郑州大学学报（理学版）
鄭州大學學報（理學版）
정주대학학보（이학판）
JOURNAL OF ZHENGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
3期
32-34
,共3页
Wiener指数%树%距离
Wiener指數%樹%距離
Wiener지수%수%거리
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一可保Wiener指数的树.对于满足下列条件之一的m+1阶的扇形图P1∨ Pm,证明了P1∨Pm中均有保Wiener指数的子树(i)m=t2+4t+1(t为任意正整数);(ii)m=1-2(t2+5t+3)(t≥6为正整数).
Wiener指數是指一箇連通圖中所有頂點之間的距離之和.給定一箇連通圖G,若存在G中一棵子樹T,使得W(G)=W(T),則稱T為G的一可保Wiener指數的樹.對于滿足下列條件之一的m+1階的扇形圖P1∨ Pm,證明瞭P1∨Pm中均有保Wiener指數的子樹(i)m=t2+4t+1(t為任意正整數);(ii)m=1-2(t2+5t+3)(t≥6為正整數).
Wiener지수시지일개련통도중소유정점지간적거리지화.급정일개련통도G,약존재G중일과자수T,사득W(G)=W(T),칙칭T위G적일가보Wiener지수적수.대우만족하렬조건지일적m+1계적선형도P1∨ Pm,증명료P1∨Pm중균유보Wiener지수적자수(i)m=t2+4t+1(t위임의정정수);(ii)m=1-2(t2+5t+3)(t≥6위정정수).
