首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 78 毫秒
1.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,S);每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和S是自然数,且1≤r≠s〈N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1〉k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k〉0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k〉0).  相似文献   

2.
对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下: (1)k1=min(k1ks2=js1(mod n)且k≥j≥0,k=1,2,…,n-1); (2)j1=min(j1k1s2=js1(mod n),j≥0); (3) j2=min(j1 ks2=js1(mod n)且j〉k≥0,j=1,2,…,n=1); (4)k2=min(k1 ks2=j2s1(mod n),k≥0) 则k1,k2,j1,j2恰好是由G(n;s1,s2)决定的L-形瓦的四个参数,并且(j2-j1,k1-k2)是同余方程xs1+ys2=0(mod n)的最小正解.  相似文献   

3.
给出构造了新的奇异k(k=1,2,…,5)紧整数无限族,对奇异整数n也考虑了差d1(n)-d(n)。  相似文献   

4.
设G是一个图,G的部分平方图G^*满足V(G^*)=V(G),E(G^*)=E(G)∪{uv:uv∈E(G),且J(u,v)≠φ},这里J(u,v)={w∈N(u)∩N(v),N(w)(∈)N[u]∪N[v]}.本文利用插点方法,给出了关于k,或(k+1)-连通(k≥2)图G是哈密尔顿的,1-哈密尔顿的或哈密尔顿连通的统一证明.其充分条件是在图G中关于^k∑i=1|N(Yi)|+b|N(y0)|与n(Y)的不等式,这里Y是图G的部分平方图G^*的任一独立集,对于i∈{1,2,…,k},Yi={yi,yi-1,…,yi-(b-1)}(∈ )Y(yj的下标将取模k);b是一个整数,且0<b<k+1;n(Y)=|{v∈V(G),dist(v,Y)≤2}|.  相似文献   

5.
最大公约数是数论中一个重要概念.在柯召所著的数论讲义中给出了对于不同时为零的整数a,b存在整数x,y,有(a,b)=ax=by的表达式.在此基础上,得到如下结论:(1)对给定的整数a,b,有(a,b)=min{ax+by|ax+by〉0,x∈Z,y∈Z};(2){ax+by|,x∈Z,y∈Z}={k(a,b)|k∈Z}.  相似文献   

6.
证明了如下结论:设KWk,n是由轮图集W={Wn1,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图,其中n={n1,n2,…,nk},n=|n|=n1+n2+…+nk,1≤k≤n.那么KWk,n的生成树数目为t(KWk,n)=n2k-2∏ki=1αni-1i+βni-1i-2n-ni+1,其中αi=(di+d2i-4)/2,βi=(di-d2i-4)/2,di=n-ni+3.  相似文献   

7.
讨论群的阶与群的不可约特征标个数的商和群的结构之间的关系,定义μ(G)=|G|/|Irr(G)|.得到了 定理1 若G是非交换有限群,μ(G)=2。则cd(G)={1,2},|G|=3,且|G|=6|Irr|(G)|,其中Irr1(G)表示G的所有非线性不可约特征标. 定理2 对非交换有限群G有 (1)设P为|G|的最小素因子,设cd(G)={1,m1,m2,…,m4},1〈m1〈m2〈…〈md,则μ(G)≥pmi^2/(mi^2+p-1)等号成立当且仅当d=1且|G’|=P. (2)若|G/G'|=1,则μ(G)≥12,且μ(G)=12当且仅当G≈A5。 (3)若|G/G'|=2,则≈(G)≥2,且≈(G)=2当且仅当G≈S3.  相似文献   

8.
∑p表示E0={z:0〈|z|〈1}内解析且形为f(z)=z^-p+∑^∞ n=1anz^n-p的P叶函数全体组成的类。主要研究Dziok—Srivastava算子Hp,q,s(α1)一些性质。  相似文献   

9.
连通图G所谓的l-边-连通度(Z—edge—connectivity),就是使图C成为至少l个分支所必须去掉的最少边数,记作λl(G),即λ1(G)=min{|E’|:E’真包含E(G),ω(G—E’)≥l}.研究了完全2-分图的l-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,|V1|=r,|V2|=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1),即λk+2(G)=r(k+1).  相似文献   

10.
通过研究集合S={ 1,2 ,… ,n}上变换σ的动力系统性质 :(1)得到了σ的标准分解式 :σ =(q11q12 …q1t1 ) ∧ (q2 1q2 2 …q2t2 ) ∧ … (qm1qm2 …qmtm) ∧ (j11j12 …j1n1 ) (j2 1j2 2 …j2n2 )… (jk1jk2 …jknk) ;(2 )证明了 :|H n | =∑ni =0Cin(n-i) i(n-i) ! ,其中H n ={σ∈Hn|σk+ 1=σ ,k =1,2 ,3,… } .  相似文献   

11.
基于对建立企业计算机网络系统的体系结构、布线、网络协议等因素的分析,讨论了建立管理企业计算机网络系统的方法与思路  相似文献   

12.
简述了网络信息资源具有的特点,针对网络信息资源管理面临的问题,提出了网络信息资源的管理和利用方法。  相似文献   

13.
提出了一种主动网络的层次化管理和控制模型,从主动节点和网管中心两个角度分别描述了模型层次功能和相互关系,并对整个系统的工作流程进行了描述,特别突出了安全网络控制这一突破传统网管功能的实现,说明了基于此模型的主动网络管理控制软件可以很好地满足主动网络管理和控制的需求。  相似文献   

14.
周塔  王勇 《科技信息》2012,(31):120-121,145
城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,公交网络构成了一个典型的复杂网络。本文以扬州市的公共汽车交通系统中的停靠站点为研究对象,对其进行了复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标。结果表明,扬州市公共交通网络的度分布符合幂律分布,并且具有较小的平均路径长度和较大的聚集系数。从而证实扬州市公交网络符合小世界特性和无标度特性。  相似文献   

15.
校园网络的建设好坏直接关系到将来校园网使用的效能和稳定性,因此,在构建校园网络之前,了解和规划将来构建校园网所涉及到的网络技术问题,如网络体系及通讯协议、主干网技术及网络设备、综合布线系统等,是建设好一个稳定的校园网的必要条件.  相似文献   

16.
基于NS的网络仿真   总被引:1,自引:0,他引:1  
介绍网络仿真平台N S(N etw ork S im u lation)仿真原理、仿真方法和一般过程,结合基于M ob ileIP模型的无线网络与有线网络间的仿真实例,给出利用N S进行网络仿真的方法。仿真结果显示,通过N S能得到很好的网络性能仿真效果。  相似文献   

17.
根据寄宿制学校的实际情况,针对SIS与SIR2种疾病模型,比较在切换网络和随机网络中疾病的传播结果,从而得到网络对疾病的影响.通过随机模拟的方法证明了在人数不变、平均度也不变的情况下,切换网络可以减缓染病者的增长并且减少染病者的数量,而不同网络对最终规模的影响不大.但是,切换网络会使疾病的最终规模大面积扩散的时间延后.  相似文献   

18.
中波发射台受发射场地的限制,已考虑使用双工网络.本文详细介绍中波天线双工网络设计中的关键环节——阻塞网络的设计过程.  相似文献   

19.
在小世界、无标度网络模型的基础上构造出人际关系网络模型,并对人际关系网络模型进行了特性分析和仿真实验。结果表明,该网络模型具有平均路径长度与网络规模呈对数形式增长,度分布服从幂律增长,具有等级结构,聚类系数较大的特征,能很好地符合实际的人际关系网络。  相似文献   

20.
校园网络运行监测系统的分析与设计   总被引:2,自引:0,他引:2  
为了保证校园网安全、可靠、稳定地运行,针对校园网络的现状及发展,在对校园网络的安全管理和网络监控进行具体分析的基础上,规划和设计了用于校园网络管理的网络监测系统.该系统可以有效控制和管理校园网络的可靠运行.本文中先分析了相关的网络监控技术与网络监测原理以及网络管理协议,然后,介绍了网络监测系统的设计思想和体系结构,并重点介绍了网络监测系统的具体实现方案.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号