一类具有最佳连通性的超图
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5 TP303

基金项目:

国家自然科学基金


A Class of Hypergraphs with the Best Connectivity
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在产生一组跳变序列的基础上,构造了一类具有n个顶点、n条的r-均匀超图。再通过分析基二截的连通度,证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。

    Abstract:

    A jumping sequence is proposed,so that a class of r-uniform hypergraphs with nvenices and n edges is constructed. Then by analysing the connectivity of its two-section (graph),this class of hypergraphs is proved to have the best connectivity. The class of hypergraphs can beused to desisn the optimal fault-tolerant multibus computer systems.

    参考文献
    相似文献
    引证文献
引用本文

何中市 陈廷槐.一类具有最佳连通性的超图[J].重庆大学学报,1996,19(6):33-38.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期: