无向双环网络直径的估计

来源 :漳州师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:ganxie123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设h,n是满足条件2≤h<n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i+1(modn),i→i-1(modn),i→i+h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh+r这里0≤r<h.当q<r时,我们所
其他文献
目的:探讨调查新疆维吾尔自治区石河子市社区居民2型糖尿病药物应用状况,对社区居民糖尿病治疗提出指导.方法:通过对石河子随机抽取13个社区中糖尿病患者进行问卷调查.根据用
当前,如何确定公共服务中政府责任与公共支出的先后顺序,是困扰各级政府及小城镇政府的难点问题。借鉴公共风险分析中的风险归宿法、反向假设分析法、公共服务与公共财政支出
目前,我国公允价值会计应用方面存在的主要问题是应用理论上有缺陷;公允价值可靠性难以保证;企业确定公允价值有随意性;应用公允价值易导致利润操纵现象。提高公允价值会计应
期刊
Substitution reactions of 5-(4-nitrophenyl)-10,15,20-triphenylporphyrin (NO2 TPP) and its metal complexes with different nucleophilic reagents were studied for
基于100℃反应1.0min和pH=4.0HAC-NaAC缓冲溶液的条件下,NO2^-与Griess试剂(对氨基苯磺酸,a-萘胺)反应生成红色偶氮化合物在固体基质上能发射强而稳定的室温烧光,Hg^2+能催化红色偶氮
以丙烯酸,膨润土为原料,利用水溶液法合成了膨润土聚丙烯酸钠高吸水性复合材料,并对膨润土用量、引发剂用量、交联剂用量、丙烯酸中和度和温度对悬浮聚合反应及对产物吸水性能的
本文简单介绍我们根据NovAtel公司提供的手册,利用Visual C++编程完成计算机与OEM4 GPS接收机的通讯,获取接收机观测数据的软件.通过对获取的相关数据进行处理,可以应用在测绘,导航等方面.
本文以生命周期评价方法学、城市生态环境学原理为指导,提出生态城市的内涵和目标、实施基本原则、基本方法、基本特征,生命周期评价清单分析方法、评价的具体指标及量化方法,为
Isoetes sinensis 人口的分发模式在与它象年龄那样的生物特征的关系被调查结构和新生模式,和微型环境。传染分发模式在所有尺寸的人口被发现。在气候的一样和地点条件下面,微