4紧优和5紧优双环网络无限族

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。本文推广了文献[6]的主要结论，给出一个较一般的紧优双环网络无限族构造方法，从而得到若干类4紧优和5紧优双环网络无限族。     

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

提出构造任意奇异k紧优双环网络无限族的一种方法.对于整数k>1/2m+(3+(2i-1)2)/24,m≥(i-i2-1)/3,设N(t)=3t2+(2i-1)t+B,其中B=k2+k-m,1≤i≤3且N(t)∈Ii(t),证明了对于若干组i和m,可以构造奇异k紧优双环网络无限族.     

3类6紧优双环网络无限族

在关于L形瓦理论的基础上 ,结合中国余数定理 ,给出了 3类 6紧优双环网络无限族 .     

一种新的紧优双环网络无限族构造方法

提出一种新的紧优双环网络无限族的构造方法.该方法从一个具体的不含k(0≤k≤m)紧优双环网络的N0出发,通过求一个同余方程方程组的所有解,构造不含k(0≤k≤m)紧优双环网络的无限族.从一个具体的可实现L形瓦出发,利用其h和y互素条件,构造可实现L形瓦的无限族.作为应用,给出若干7紧优和8紧优双环网络无限族;解决了几个关于紧优双环网络无限族的公开问题.     

一类9紧优双环网无限族

在L形瓦理论的基础上,结合数论中的素数理论,通过计算机搜索,首次得到9紧优双环网N（2 500 139）,其中N（t）=3t2＋4t-2 222 698。用理论证明N（2 500 139）是9紧优双环网,并且给出一个含有参数的9紧优双环网无限族;同时指出了参考文献中的若干错误。     

若干新的紧优、几乎紧优有向双环网络无限族

本文给出了若干族新的紧优和几乎紧优的有向双环网络无限族.     

关于非单位步长的紧优双环网络G（N；r，5）

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构，其图论模型是指一个有向图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）．     

双环网络的多项式无限族

给出一些紧优的G（N；±1，±s）无限族，其中s均为一元二次多项式，还给出求一般双环网络多项式无限族的方法及若干具体应用。     

2族新的2紧优双环网无限族

证明了一个特定的不含紧优和几乎紧优双环网无限族在一定条件下仅有4类2紧优双环网无限族,对徐俊明找到的8类2紧优双环网无限族进行合并及归类.最后,找到了2族新的2紧优双环网络无限族.     

关于非单位步长的紧优双环网络G(N;r,s)

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图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).     

最优双环网络的构造算法

在刘焕平等人工作的基础上,给出一个k(k≥0)紧优双环网络的构造算法及其若干具体应用.给出N最小的5紧优双环网络G(417 289;47 721),其直径为1 122;N最小的6紧优双环网络G(7 243 747;65 576),其直径为4 666.     

两类特殊的双环网络无限族

双环网络是计算机互连网络或通讯系统的一类重要拓扑结构。文中推广了徐俊明等人的主要结论，给出两类特殊的双环网络无限族构造方法，解决了陈宝兴等人提出的两个关于紧优双环网络无限族的问题，从而得到若干类3紧优双环网络无限族。最后给出一类非单位步长双环网络无限族（k1-k≥5）和一个非单位步长5紧优双环网络无限族（k1-k=5）。     

7类新的2紧优双环网无限族

本文获得 7类新的 2紧优双环网无限族