Cayley图在比较模型下的可诊断性

来源 :电子科技 | 被引量 : 0次 | 上传用户:hanyuanji2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可诊断性在互连网络的可靠性中有着重要作用,当n≥4时,已经证明了n维星图是(n-1)-可诊断的.星图是属于置换树生成的Cayley图的一类形式.文中将证明当n≥5时,置换树生成的Cayley图在比较模型下是(n-1)-可诊断的.
其他文献
针对铝型材生产过程中能耗较大,传统人工采集能耗数据频率低、速度慢等问题,文中提出一种铝型材挤压机生产实时能耗监测及异常检测系统.该系统分为实时能耗监测和能耗异常检
利用关中平原22个气象站1961-2001年的降水资料,对研究区域降水的多年变化特征进行了分析,结果表明:①关中平原降水量的多年变化幅度较大,连续枯水年的发生频率高且历时较长,
文章从历代思想家关于贫富的起源、富民的作用、保富的意义和措施等方面论述了中国历史上保富思想的内容和性质.对于正确认识现实社会中存在的贫富差别,正确处理贫富关系,解
绝对值方程Ax-|x|=b,A∈Rn×n,b∈Rn是一类特殊的非线性方程,且是NP-Hard问题.文中根据其半光滑的特性,通过构造光滑逼近函数,提出了求解绝对值方程的光滑牛顿算法.理论分
针对危险工房的超员现象,利用二维码门禁技术对进入危险工房的人员进行身份识别和人员计数;为防止人员闯入,采用红外探测技术,同时进行人数确认。针对进出车辆,采用地感线圈检测;同时在通道口安装摄像头,进行实时监控。该系统能准确实现对民用爆炸物品1.1级生产工房进行人员进出数量统计、身份识别、满员提示和超员报警。
现实活动中存在大量需要由多人合作才能共同完成某项工作的情况.文中研究了在工件加工时相同的情况下,以最小的最大延迟作为加工成本的两人合作博弈问题,每人有一台用于加工
<正> (一)上海卫星城规划建设历程为贯彻&#39;充分利用、合理发展&#39;上海工业的方针,适应工业布局和结构调整的需要,1956年市规划局提出建设卫星城的设想。1957年12月,中共