论文部分内容阅读
图G的Wiener极化指数指的是图中距离为3的无序点对的数目,Thorn图G*指的是由图G的第i个顶点添加pi个悬挂边而得到的图,其中pi≥0,i=1,2,?,n.利用将图的顶点分类的方法论文研究了Thorn图的Wiener极化指数,此外计算了一些特殊的Thorn图的Wiener极化指数,如完全图、完全二部图、星图、路、圈、轮图和扇图.