拟正则图的最大线图连通度及其应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O157.5

基金项目:

国家自然科学基金


The Maximum Connectivity of the Line Graph over Quasi-regular Graphs and Its Application
Author:
Affiliation:

Fund Project:

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

    引入了则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2≤R(p,q)≤2m-2+[2mr+r/mp+r],其中m=[2q/p],r=(2q)modp。将此结果应用于容错多总线系统的最优设计,提出了两类最优容错设计,推广了已有结果,并揭示出处理机个数相对于总线条数较大时最优容错设计的广泛存在性。

    Abstract:

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

何中市 杨晓帆.拟正则图的最大线图连通度及其应用[J].重庆大学学报,1995,18(2):21-26.

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