论文部分内容阅读
设T为具有n个顶点的树图,树图T的外围维纳指标为T中所有外围顶点对之间的距离之和,即PW(T)=∑{u,v}■P(T)d(u,v),其中P(T)为树图的所有外围顶点构成的集合.本文分别给出了具有完美匹配的树图的外围维纳指标的上界和下界,以及外围顶点数给定的具有完美匹配的树图的外围维纳指标的上界和下界.