| 完全κ叉树的离散数和完整度 |
| |
| 引用本文： | 李银奎,段宝荣,陈忠. 完全κ叉树的离散数和完整度[J]. 纯粹数学与应用数学, 2011, 27(3): 285-291 |
| |
| 作者姓名： | 李银奎 段宝荣 陈忠 |
| |
| 作者单位： | 1. 青海民族大学数学系,青海西宁,810007
2. 青海省互助县教委,青海互助,810500 |
| |
| 基金项目： | 国家自然基金(10861009) |
| |
| 摘 要： | 图的离散数和完整度是比较理想的刻画网络抗毁性的度量参数,而完全k叉树作为重要的网络结构被广泛地应用在通信网和嵌入式系统芯片的优化设计方面.通过界定了完全k叉树的离散数和完整度,从某种程度刻画了网络的抗毁性,为网络设计提供理论依据,同时修正了相关文献的错误.
|
| 关 键 词： | 离散数 完整度 完全κ叉树 反例 |
The scattering number and integrity of the complete k-ary tree |
| |
| LI Yin-kui,DUAN Bao-rong,CHEN Zhong. The scattering number and integrity of the complete k-ary tree[J]. Pure and Applied Mathematics, 2011, 27(3): 285-291 |
| |
| Authors: | LI Yin-kui DUAN Bao-rong CHEN Zhong |
| |
| Affiliation: | LI Yin-kui 1,DUAN Bao-rong 2,CHEN Zhong 1(1.Department of Mathematics,Qinghai Nationalities College,Xining 810000,China,2.Board of education of Huzhu County of Haidong District,Huzhu 810500,China) |
| |
| Abstract: | Computer or communication networks must be constructed to be as stable as possible,not only with the respect to the initial disruption,but also with respect to the possible reconstruction of network.Many graph theoretical parameters have been used to describe the stability of communication networks.The scattering number and integrity of graph are reasonable parameters.The complete k-ary trees are widely used to design communication networks.By determine the scattering number and integrity of complete k-ary ... |
| |
| Keywords: | the scattering number integrity complete k-ary trees counterexample |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
