陈忠
- 作品数:3 被引量:8H指数:2
- 供职机构:青海民族大学数学与统计学院数学系更多>>
- 发文基金:国家自然科学基金教育部“春晖计划”更多>>
- 相关领域:理学更多>>
- 卡氏积图的抗毁性(英文)
- 2012年
- 为了描述一些常用网络结构的抗毁性,为网络设计者设计高效网络结构提供有价值的方法和依据,通过界定完全图的卡氏积和网格图等一些常用网络图的毁裂度来刻画它们的抗毁性.
- 李银奎陈忠赵宁
- 关键词:卡氏积
- 完全k叉树的离散数和完整度被引量:6
- 2011年
- 图的离散数和完整度是比较理想的刻画网络抗毁性的度量参数,而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面.通过界定了完全k叉树的离散数和完整度,从某种程度刻画了网络的抗毁性,为网络设计提供理论依据,同时修正了相关文献的错误.
- 李银奎段宝荣陈忠
- 关键词:反例
- 完全k叉树的粘连度被引量:4
- 2013年
- 相对于其他网络抗毁性的描述指标来说,图的粘连度是比较理想,也是比较合理的刻画参数.而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面.本文通过优化组合方法界定了完全k叉树的粘连度和毁裂度.从某种程度刻画了网络的抗毁性,为网络设计提供了一种客观的理论依据.完全k叉树的粘连度为1/k+1(kh+1-1),如h是奇数;1/k+1(kh+1+1),如h是偶数.完全k叉树的毁裂度为(2k-1)kh-1/2-1/k-1,如h是奇数;k h+2/2-1/k-1,如h是偶数.
- 陈忠李银奎