湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2014年
1期
81-85
,共5页
Wiener指数%线图%围长
Wiener指數%線圖%圍長
Wiener지수%선도%위장
Wiener index%line graph%girth
Wiener指数W(G)是指一个连通图G中所有顶点对之间的距离之和.本文定义了一类具有圈数为r,围长为n的平面图Gr,s,t,n,证明了对于满足特定条件的正整数r,s,t,n,存在无穷个这样的图Gr,s,t,n,满足性质W(Gr,s,t,n)=W(L(Gr,s,t,n)),这里L(Gr,s,t,n)表示图Gr,s,t,n的线图,推广了苏晓海等人的结果.
Wiener指數W(G)是指一箇連通圖G中所有頂點對之間的距離之和.本文定義瞭一類具有圈數為r,圍長為n的平麵圖Gr,s,t,n,證明瞭對于滿足特定條件的正整數r,s,t,n,存在無窮箇這樣的圖Gr,s,t,n,滿足性質W(Gr,s,t,n)=W(L(Gr,s,t,n)),這裏L(Gr,s,t,n)錶示圖Gr,s,t,n的線圖,推廣瞭囌曉海等人的結果.
Wiener지수W(G)시지일개련통도G중소유정점대지간적거리지화.본문정의료일류구유권수위r,위장위n적평면도Gr,s,t,n,증명료대우만족특정조건적정정수r,s,t,n,존재무궁개저양적도Gr,s,t,n,만족성질W(Gr,s,t,n)=W(L(Gr,s,t,n)),저리L(Gr,s,t,n)표시도Gr,s,t,n적선도,추엄료소효해등인적결과.