应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2013年
3期
622-626
,共5页
Wiener指数%图%线图%圈秩
Wiener指數%圖%線圖%圈秩
Wiener지수%도%선도%권질
Wiener index%Graph%Line graph%Cyclomatic number
图G的Wiener指数W(G)被定义为图G中所有点对的距离之和.本文刻画两类圈秩k≥3且满足等式W(G)=W(L(G))的图,并且在这两类图中找到了满足等式W(G)一W(L(G))=n(n为任意的整数)的图.
圖G的Wiener指數W(G)被定義為圖G中所有點對的距離之和.本文刻畫兩類圈秩k≥3且滿足等式W(G)=W(L(G))的圖,併且在這兩類圖中找到瞭滿足等式W(G)一W(L(G))=n(n為任意的整數)的圖.
도G적Wiener지수W(G)피정의위도G중소유점대적거리지화.본문각화량류권질k≥3차만족등식W(G)=W(L(G))적도,병차재저량류도중조도료만족등식W(G)일W(L(G))=n(n위임의적정수)적도.