学科分类
/ 1
3 个结果
  • 简介:容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk不超过宽直径dk.本文证明:当D2=2时,d3≤max{D3+1,2D3-2};当D2≥3时,d3≤(D2-1)[2(D2-1)(D3-1)-D2-2]+1.

  • 标签: 3连通图 连通度 直径 容错直径 宽直径 网络
  • 简介:M.Randic首先引入了Wiener.Hosoya指标,该指标可用于对分子的结构,性质和活跃性等方面进行研究.有且仅有一个顶点的度大于或等于3的树称为spider.本文对直径为d,且具有最大Wiener-Hosoya指标的spider进行了刻划.

  • 标签: Wiener-Hosoya指标 直径 SPIDER