构造k紧优双环网的无限族的新方法

双环网(double loop network)是具有n个结点和出度为2的有向循环图, 已广泛地应用于局域网和分布系统的设计中. 给出了构造k紧优双环网的无限族的新方法,对于k=0,1,…,40,用此方法可构造k紧优双环网的无限族, 其中结点数n_k(t,a) 是t的二次多项式且含有参数a; 并提出了一个猜想.     

k-临界2k-连通图

图G 称为(n, k)-图, 如果对任一SÍ V(G) (|S|≤k)有k(G-S)=n-|S|, 其中k(G)表示G的连通度. Mader猜想当k≥3时K_2k+2-(1-因子)是惟一的(2k, k)-图. M. Kriesell 解决了k = 3, 4的特殊情形. 对k≥5的一般情形, 证明了该猜想成立.     

关于紧优双环网络的无限族

双环网络是计算机互连网络和通讯系统的一类重要拓扑结构．1993年,李乔等人提出一个系统的构造方法,构造出69类0紧优和33类1紧优双环网络的无限族,并提出研究下述问题:求k(k>1)紧优双环网络的无限族．2003年,徐俊明等人给出一个4紧优双环网络的无限族．本文首先证明从每一个具体的0紧优双环网络出发,都可以构造若干0紧优双环网络无限族;结合同余方程组理论和数论中的素数理论,给出若干求一般k(k≥0)紧优双环网络无限族(包括非单位步长双环网络无限族)的方法．     

k紧优双环网的无限族的构造

双环网是计算机互连网络和通讯系统的一类重要拓扑结构,已广泛应用于计算机互连网络拓扑结构的设计中.利用L形瓦理论,结合中国剩余定理和二次同余方程的性质,给出了不同于参考文献中的任意k紧优双环网的无限族的构造方法,证明了对任意正整数k,若n(t)=3t2 At B,A=1,3,5,对于一定的B＞(k 1)2,均存在正整数t,使得{G(n(t);s(t))}是k紧优双环网的无限族,而且这样的无限族有无穷多类.作为定理的应用,给出了多类新的k紧优双环网的无限族.     

k紧优双环网络及其无限族

在L形瓦理论的基础上,结合中国余数定理,证明了任给非负整数m,存在整数k(k>m),可以构造k紧优双环网络的无限族;给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法。     

k维Piatetski-Shapiro素数定理 *

研究了k(≥3)维的Piatetski Shapiro素数定理 .令π(x;c₁,… ,c_k)表示不超过x且具有形式 [n^c₁1]=… =[n^c_kk]的素数个数 ( 1 k- (k/( 4k²+2 ) )时 ,π(x;c₁,… ,c_k)具有渐近公式 .     

某些正则p-群的分类及其应用

给出了型不变量为(e,1,1,1) (e≥2)和 (1,1,1,1,1)的正则p-群的分类, 并由此给出了p⁵ (p≥5且p为奇素数)阶群的分类.     

关于k紧优双环网络的无限族

在李乔等人的L形瓦理论的基础上,使用中国剩余定理等数论理论,证明任给整数k＞2,可以构造k紧优双环网络的无限族,其结点数N(k,e)可以为e的4次多项式,也可以为e的2次多项式且系数含有参数.     

任意k紧优双环网络无限族的构造

在L形瓦理论的基础上,结合中国剩余定理和数论中的素数理论,通过讨论A+z-2j≠0的一般情况,证明可以构造任意k_0紧优双环网络无限族:{N(t)=3t~2+(2i-1)t+B;B=k_0~2-nk_0+m,t=f~2-if-nk_0+m,f=(2i-i~2+4B)p_1~2p_2~2…p_(k_0~2)~2e+c,其中i=1,3,e≥0,m,n均为整数}.结点数N(t)为e的4次多项式,也可以为e的2次多项式且系数含有参数.     

k-紧优有向双环网络无限族的构建

本文给出了一种方法用于构造k-紧优双环网络无限族(k≥1),并用此方法构造出了4族3-紧优无限族,3族新的4-紧比无限族,3族5-紧优无限族及2族6-紧优无限族．