计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
12期
2227-2230
,共4页
赵雯雯%刘昊%温芳卿%景翔宇
趙雯雯%劉昊%溫芳卿%景翔宇
조문문%류호%온방경%경상우
扩展双星树%Wiener距离%Wiener-E指标%Wiener-O指标
擴展雙星樹%Wiener距離%Wiener-E指標%Wiener-O指標
확전쌍성수%Wiener거리%Wiener-E지표%Wiener-O지표
double star graph%Wiener distance%Wiener-E index%Wiener-O index
扩展双星树(T(n)n1,n2)是 n-1长路径的两端点分别联结 n1条悬挂边和 n2条悬挂边所得到的图。论文根据扩展双星树的结构特征,研究了扩展双星树的类Wiener指数,给出了一般计算公式。
擴展雙星樹(T(n)n1,n2)是 n-1長路徑的兩耑點分彆聯結 n1條懸掛邊和 n2條懸掛邊所得到的圖。論文根據擴展雙星樹的結構特徵,研究瞭擴展雙星樹的類Wiener指數,給齣瞭一般計算公式。
확전쌍성수(T(n)n1,n2)시 n-1장로경적량단점분별련결 n1조현괘변화 n2조현괘변소득도적도。논문근거확전쌍성수적결구특정,연구료확전쌍성수적류Wiener지수,급출료일반계산공식。
The double star graph T(n)n1 ,n2 is a kind of graphs that includes a path whose length is n-1 and two ports with n1 and n2 pendant edges separately .This paper studys the similar Wiener index of the double star graph based on its structure and gives the computational formula of Wiener‐E index and Wiener‐O index for them .