论文部分内容阅读
研究变种超方体的网络容错直径和宽直径，证明了礼维变种超立方体的n-1容错直径和n宽直径为[2n/3]＋1或[2n/3]＋2．
变种超方体网络的容错直径与宽直径
【摘 要】
：
研究变种超方体的网络容错直径和宽直径，证明了礼维变种超立方体的n-1容错直径和n宽直径为[2n/3]＋1或[2n/3]＋2．
【机 构】
：
长沙软件园发展中心软件检测实验室,中南大学机电工程学院,湖南师范大学数学与计算机科学学院
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2010年3期
【基金项目】
：
国家自然科学基金（10571052）
其他文献
自1980年以来，分析过程能力的统计方法有显著的进展，已在实践中得到大量应用．过程能力指数是衡量生产过程中的产品尺寸适合规格限和接近目标值的能力．最普遍使用的能力指数是Cp和
一个图G的划分V（G）=V1∪V2，如果满足下列条件：（1）｜｜V1｜｜-｜｜V2｜｜≤1；（2）任给v∈V（G），当v∈V1时，满足dG[V1]（v）-dG[V2∪{v}]（v）≤1；当v∈V2时，满足dG[V2]（v）-dG{V1{v}}≤1。则称V（G）=V1∪V2为G的一个平衡划分．Bo
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置
设{Xv：v∈Zd}是一族独立同分布的随机变量序列，对Zd上的任意一路径π,定义S（π）=∑v∈πXv,记Mn=maxπ∈Ⅱ0（n）S（π）,Ⅱ0（n）表示从原点出发大小为n的自不相交的路径的全体。论文讨论Mn
初步建立了格值有限自动机的乘积理论．引入了格值变换半群，研究了格值有限自动机在各种乘积情形下的转移函数性质，讨论了各种乘积之间的覆盖关系，为进一步研究量子自动机的乘积理
通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图.
讨论了弱平稳φ混合样本下线性指数分布参数的经验Bayes(EB)双侧检验问题,利用概率密度函数的核估计构造了参数的经验Bayes检验函数,在适当的条件下证明了所提出的经验Bayes
在曲线的多分辨率分析基础上,构造了一种新的非线性三分多分辨率算法.并研究这个正则三分多分辨率算法的收敛性和稳定性,进一步,证明了小波参数的收敛性精密地依靠这个基本的多分辨率细分算法的收敛性.