节点文献

双回路有向循环图的最优直径

免费订阅

【作者】 钱建国

【机构】 青海师范大学数学系

【摘要】 双回路有向循环图G(1,s,N)在网络设计,特别是计算机网络设计方面有着较广泛的应用.本文讨论该类图的最小直径问题.记d(N)为该类图中直径的最小值.我们证明了d(N)≥进一步,对于一些自然数N,讨论了d(N)的值.

【关键词】 有向图双回路有向循环图直径L—形
  • 【分类号】O23
  • 【下载频次】14
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: