简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.
简介:M.Randic首先引入了Wiener.Hosoya指标,该指标可用于对分子的结构,性质和活跃性等方面进行研究.有且仅有一个顶点的度大于或等于3的树称为spider.本文对直径为d,且具有最大Wiener-Hosoya指标的spider进行了刻划.
关于3连通图的容错直径和宽直径
具有最大Wiener—Hosoya指标的直径为d的Spider