论文部分内容阅读
研究了两类图的保Wiener指数的树的存在性问题．Wiener指数Ⅳ（G）是指一个连通图G中所有顶点对之间的距离之和．给定一个连通图G，若存在G中一棵子树T，使得w（G）-w（丁），则称丁为G的一棵保Wiener指数的树．定义了带悬挂边的双多扇形图S（s，t，z，k，s，t，z）及带悬挂边的组合多扇图G（s，t，z，m，忌），利用图的Wiener指数的定义和性质，证明了图S（s，t，Z，k，s，t，Z）及图G（5，t，Z，／n，矗）均有保Wiener指数的子树．