陈忠;李银奎;

• 1:青海民族大学数学系

摘要(Abstract)：

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

关键词(KeyWords)： 粘连度;毁裂度;完全k叉树

Abstract:

Keywords:

基金项目(Foundation): 教育部“春晖计划”(Z2010071)

作者(Authors): 陈忠;李银奎;

参考文献(References)：

• [1]Cozzen M,Moazzami D,Stueckle,S.The tenacity of a graph[C]//Proc.Seventh International Conference on the Theory and Applications of Graphs.New York:Wiley,1995.
• [2]Li Y,Zhang S,Li X.The rupture degree of graphs[J].Int.J.Computer Math.,2005,82(7):793-803.
• [3]Bondy J A,Murty U S R.Graph Theory with Applications[M].New York:The Macmillan Press LTD,1976.
• [4]Li Y.The rupture degree of trees[J].Int.J.Computer Math.,2008,85(11):1629-1635.
• [5]李银奎,陈忠.完全k叉树的完整度与离散数[J].纯粹数学与应用数学,2011,27(3):1-7.