广义b-基超立方体网络的控制数

来源 :计算机科学与应用 | 被引量 : 0次 | 上传用户:wwwwwwwww222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
控制数是刻画容错网络中资源共享可靠性的一个参数。确定网络的控制数是NPC问题。Lakshmivarahan, Dhall提出了著名的互连网络—广义b-基超立方体网络。该文给出了当b=3,n=2,3,4 时广义b-基超立方体网络控制数的具体值,以及当5≤n≤8 时控制数的界;进一步提出了两个问题和与该问题相对应的两个猜想。
其他文献
资产证券化自20世纪70年代在美国产生以来,已经在世界各地得到了迅速的发展,尤其是在美国和欧洲市场。这种金融创新不仅涉及金融工具相关的问题,还要求特殊的会计处理方式,已
2009年,全球性经济危机的影响日益加深,各行各业深受重创。2009年,郑州新大方重工科技有限公司(以下简称郑州新大方)“风景这边独好”——秉承“以规模求发展,以品牌争市场,以管理创
四川省阆中市与其它发达地区相比,农村经济还相对落后,其重要原因之一就是小城镇建设起步晚,发展速度慢,致使乡镇工业无载体,农村剩余劳动力没有"蓄水池",城乡交流没有枢纽,
<正> 近年来,在如火如荼的城镇建设中,城镇广场也得到迅猛的发展,这是好的现象。但另一方面,在具体的设计和建设过程中,对广场的性质定位、功能构成和风格取舍等问题上存在一
智能问答系统[1]是一种针对自然语言理解的新型的信息交互方式。它的发展将带来新的人机交互模式,带来新的业务形态。智能问答系统涉及自然语言处理、知识管理、智能对话等多
在研究中发现,高职阶段的男生正处于青春期发展的阶段,在性生理方面逐渐成熟,性意识方面不断提升。所以在高职院校中就要做好男生性心理分析工作,找出其中存在的问题,以合理
本文将探讨一体化供应链管理模式的演变,及何为一体化供应链管理,通过对个别标杆企业的一体化供应链管理模式的深度剖析,来探讨传统企业在商业模式的转型过程中,应该如何借鉴他人
<正> 一、县(市)级城市管理的现状 随着城市发展和社会进步,城市管理也倍受关注,“三分建设,七分管理”深入人心,城市管理得到加强。其主要表现在:城市管理已成为政府工作的
在以太网无源光网络(EPON)中,某些业务数据流的突发,会在ONU产生大量的缓存占用。为了在高质量转发来自用户终端设备CPE (Customer Premise Equipment)的数据至OLT的前提下,
农村集体资产股份合作制改革既是实施乡村振兴战略的主要路径之一,又是农村集体经济组织立法中的重要内容。结合地方实践的实证考察,发现在农村集体资产股份合作制改革中,尚