【摘 要】
：
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(
【机 构】
：
大连理工大学电子与信息工程学院,安徽工业大学计算机学院,安徽工业大学计算机学院 辽宁大连116024,中国科学技术大学数学系,安徽合肥230026,安徽马鞍山243002,安徽马鞍山243002
论文部分内容阅读
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和s是自然数,且1≤r≠sk,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k>0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k>0).
Bicyclic network is a kind of important topological structure of computer interconnection network or communication system. Its graph theory model refers to a directed graph G (N; r, s): Each vertex is denoted as 0, 1, 2, ..., N -1 and emits two directed edges i → i + r (mod N) and i → i + s (mod N) from each vertex i, where r and s are natural numbers and 1 ≦ r ≦ s 0) in non-unit steps is given. As a practical application, two non-unit- Infinite family (k1-k≥2 and k> 0).
其他文献
一、人际智能理论简介 人际智能是多元智能中的一种。多元智能理论是由美国哈佛大学教育研究院的心理发展学家霍华德·加德纳（Howard Gardner）在1983年提出。他认为，人的智力应该是一个量度他的解题能力（ability to solve problems）的指标。根据这个定义，他在《心智的架构》（Frames of Mind， Gardner， 1983）这本书里提出，人类的智能至少可以分
近年来,基于钕铁硼永磁体巨大的市场经济价值,研究人员对于钕铁硼永磁体的研究甚是深入和透彻.本文首先对烧结钕铁硼磁性的研究作了一个大致分析,然后从Gd、Y含量以及深冷处
因为母亲是地理老师的缘故，从小我就特别喜欢地理。闲暇时，总是有意无意地想着办法探究地理的神奇：月亮为什么会有圆缺？白天为什么会夏长冬短？真的有火星人吗？诸葛亮为什么能借来东风？孟良崮战役中张灵甫为什么选孟良崮战场？二战期间，德军为什么会在盟军重兵把守下频频出入直布罗陀海峡？好多外国企业为什么不远万里来临沂投资创业……上高中后，地理的丰富、神奇更是深深吸引着我，查阅资料、实地观察、动手演示，一有机会
一、调查目的 国家环保总局《环境空气质量标准》（GB3095-2012）出台之后，人们对PM2.5的关注达到了空前的高度。PM2.5是指空气动力学直径≤2.5μm的细颗粒物，粒径小、穿透力强，且易携带有毒、有害物质，因而对人类健康危害较大。为此，同学们在老师的指导下，以扬州市区为调查区域，开展了关于PM2.5污染的研究性学习活动。 二、调查方法 实验观察法、数据收集法、实地考察法、资料分析法
从城市因子生态分析的视角对近60年的西方城市社会空间结构研究进行回顾,尝试理清其发展的整个脉络和阶段特征,以期为处于发展期的中国城市地理研究提供有价值的经验借鉴.基
智能电网是新形势下电网发展的必然趋势.本文阐述了智能电网相关概念,讨论了智能电网环境下对电力通信的要求.
十七届四中全会后,研究加强和改进新形势下党的建设问题,成为党内建设和中国经济发展的迫切需要,本文从国际形势,国内形势,党的基本情况出发,探讨新形势下加强党的建设的重要
班组是企业的基础、细胞和基层阵地,事关企业效益与兴衰.呼吁各级组织领导要充分认识班组管理建设重要性,明确班组管理建设目标、内容及方法,提出班组建设要做到“七个抓好”
在科学技术迅猛发展的今天,图书馆流通管理现代化是图书馆事业发展的必然趋势.作为高职院校图书馆工作人员,要坚持深入学习实践科学发展观,在工作中总结经验,积极探索科学的
在首个品牌主题年活动中,集团公司将以“品质升级、服务升级、会员升级”这3个方面来助推品牌升级,实现联发2010品质生活年的目标.联发物业公司作为品质和品牌升级的至关重要