k多边形Cactus图的Wiener指标.pdf

. 2.1 , . 3.1 . 3.2 . 3.3 . 4.1 Cactus . . ; ; Cactus ; I Abstract This paper mainly investigates the Wiener indices of tree-like k edges Cactus graphs,firstly, the properties and extremal graphs of Wiener indices of tree-like k edges Cactus graphs are obtained, secondly, it gives the exact upper bound and lower bound of Wiener indices in tree- like k edges Cactus graphs with the length of n, the last, the extremum of k edges Cactus chain are also given. In the followings, the main results are presented: 2.1 let ,then . 3.1 let ,then when , when , . 3.2 let ,then when , when , . 3.3 let ,then when , when , . 4.1 let be a chain Cactus graph, then further if and only if if and only if . Key words Wiener index; tree-like edges Cactus graph; edges Cactus chain graph; extremal graph II