完全k叉树的粘连度

作     者：陈忠 李银奎 Chen Zhong;Li Yinkui

作者机构：青海民族大学数学系青海西宁810007 

基　　金：教育部"春晖计划"(Z2010071) 

出 版 物：《纯粹数学与应用数学》 (Pure and Applied Mathematics)

年 卷 期：2013年第29卷第5期

页      码：484-488页

摘      要：相对于其他网络抗毁性的描述指标来说,图的粘连度是比较理想,也是比较合理的刻画参数.而完全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是偶数.

主 题 词：粘连度 毁裂度 完全k叉树 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1008-5513.2013.05.007

馆 藏 号：203153439...