中国石油大学学报(自然科学版)
中國石油大學學報(自然科學版)
중국석유대학학보(자연과학판)
JOURNAL OF CHINA UNIVERSITY OF PETROLEUM(EDITION OF NATURAL SCIENCE)
2014年
1期
186-190
,共5页
维纳指标%树%毛毛虫%直径%度序列
維納指標%樹%毛毛蟲%直徑%度序列
유납지표%수%모모충%직경%도서렬
Wiener index%tree%caterpillar%diameter%degree sequence
一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和.给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图.
一箇連通圖的維納指標定義為它的所有不同頂點對之間距離的和.給齣圖的兩箇變換以及計算這兩箇變換下新圖維納指標的公式,藉助這兩箇變換刻劃所有給定度序列的毛毛蟲圖中具有最小維納指標的圖.
일개련통도적유납지표정의위타적소유불동정점대지간거리적화.급출도적량개변환이급계산저량개변환하신도유납지표적공식,차조저량개변환각화소유급정도서렬적모모충도중구유최소유납지표적도.