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

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

2族3 -紧优的有向双环网络无限族

该文给出一种寻找k -紧优的双环网络无限族(k>=0)的方法, 利用此方法得到了2族3 -紧优的有向双环网络无限族     

2族3-紧优的有向双环网络无限族

该文给出一种寻找k-紧优的双环网络无限族(k≥0)的方法,利用此方法得到了2族 3-紧优的有向双环网络无限族．     

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

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

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

3族新的不含紧优与几乎紧优的有向双环网络无限族

给出了3族新的不含紧优与几乎紧优的有向双环网络.     

奇异k紧整数的无限族

设n，s1，s2是3个正整数，使得s1〈s2〈n，gcd（n．s1，s2）=1，G（n；s1，s2）是n个结点的步长为s1和s2的双环网，d（n；s1，s2）是其直径．设d（n）=min{d（n；s1，s2）│s1〈s2〈n}，d1（n）=min{d（n；1，s）│1〈s〈n}．已知d1（n）≥d（n）≥[√3n]-2=lb（n）．若d（n；s1，s2）=d（n）=lb（n）＋k，k≥0，则称双环网G（n；s1，s2）是k紧优双环网．若d1（n）〉d（n）=lb（n）＋k，则n称为奇异k紧整数．本文给出构造奇异k紧整数无限族的方法，并对于k=1，2．…，20．构造出这样的无限族．     

一类4紧优双环网无限族

双环网络作为实用和可靠的网络已得到广泛的研究. 获得一类4紧优双环网无限族.     

8族新的2-紧优的有向双环网络无限族

给出了8族新的2-紧优的有向双环网络无限族.     

The construction of infinite families of any κ-tight optimal and singular κ-tight optimal directed double loop networks

The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. It is an important topological structure of computer interconnection networks and has been widely used in the designing of local area networks and distributed systems. Given the number n of nodes, how to construct a DLN which has minimum diameter? This problem has attracted great attention. A related and longtime unsolved problem is: for any given non-negative integer k, is there an infinite family of k-tight optimal DLN? In this paper, two main results are obtained: (1) for any k ≥ 0, the infinite families of k-tight optimal DLN can be constructed, where the number n(k,e,c) of their nodes is a polynomial of degree 2 in e with integral coefficients containing a parameter c. (2) for any k ≥ 0,an infinite family of singular k-tight optimal DLN can be constructed.     

A new method for constructing infinite families of k-tight optimal double loop networks

The double loop network (DLN) is a circulant digraph with n nodes and outdegree 2. DLN has been widely used in the designing of local area networks and distributed systems. In this paper, a new method for constructing infinite families of k-tight optimal DLN is presented. For k = 0,1,…,40, the infinite families of k-tight optimal DLN can be constructed by the new method, where the number nk(t,a) of their nodes is a polynomial of degree 2 in t and contains a parameter a. And a conjecture is proposed.     

若干完全三部图的色唯一性

用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完全三部图K(m,m,m+k)是色唯一的;m≥2且m+1>k≥0时,完全三部图K(m,m+1,m+k)是色唯一的.     

任意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次多项式且系数含有参数.     

An integrable hierarchy including the AKNS hierarchy and its strict version

We present an integrable hierarchy that includes both the AKNS hierarchy and its strict version. We split the loop space g of gl₂ into Lie subalgebras g≥0 and g<0 of all loops with respectively only positive and only strictly negative powers of the loop parameter. We choose a commutative Lie subalgebra C in the whole loop space s of sl₂ and represent it as C = C≥0⊕C<0. We deform the Lie subalgebras C≥0 and C<0 by the respective groups corresponding to g<0 and g≥0. Further, we require that the evolution equations of the deformed generators of C≥0 and C<0 have a Lax form determined by the original splitting. We prove that this system of Lax equations is compatible and that the equations are equivalent to a set of zero-curvature relations for the projections of certain products of generators. We also define suitable loop modules and a set of equations in these modules, called the linearization of the system, from which the Lax equations of the hierarchy can be obtained. We give a useful characterization of special elements occurring in the linearization, the so-called wave matrices. We propose a way to construct a rather wide class of solutions of the combined AKNS hierarchy.     

一类超椭圆方程的整数解

设ｍ，ｎ∈Ｎ；ｍ≥２，ｎ≥２，ｍｎ≥６，ｆ（ｘ）＝ｘｍ＋ａ１ｘｍ－１＋…＋ａｍ∈Ｚ［ｘ］，Ｈ＝ｍａｘ（｜ａ１｜，…，｜ａｍ｜）．本文运用组合分析方法证明了：当ｍ≡０（ｍｏｄｎ），ａ１，…，ａｍ不全为零，而且其中第一个非零系数ａｓ与ｎ互素时，方程ｆ（ｘ）＝ｙｎ，ｘ，ｙ∈Ｚ，仅有有限多组解（ｘ，ｙ），而且这些解都满足｜ｘ｜＜（４ｍＨ）２ｍ／ｎ＋１以及｜ｙ｜＜（４ｍＨ）４ｍ２／ｎ２＋ｍ／ｎ＋１     

关于Thue方程的解数

设ｍ是正整数，ｆ（Ｘ，Ｙ）＝ａ０Ｘｎ＋ａ１Ｘ（ｎ－１）Ｙ＋．．．＋ａｎＹｎ∈Ｚ［Ｘ，Ｙ］是Ｑ上不可约化的叫ｎ（ｎ≥３）次齐次多项式。本文证明了：当ｇｃｄ（ｍ，ａ０）＝１，ｎ≥４００且ｍ≥１０（３５）时，方程｜ｆ（ｘ，ｙ）｜＝ｍ，ｘ，ｙ∈ｚ，ｇｃｄ（ｘ，ｙ）＝１，至多有６ｎｖ（ｍ）组解（ｘ，ｙ），其中ｖ（ｍ）是同余式Ｆ（ｚ）＝ｆ（ｚ，１）≡０（ｍｏｄｍ）的解数。特别是当ｇｃｄ（ｍ，ＤＦ）＝１时，该方程至多有６ｎ（ω（ｍ）＋１）组解（ｘ，ｙ），其中ＤＦ是多项式Ｆ的判别式，ω（ｍ）是ｍ的不同素因数的个数．     

On the Multiplicity and the Cohen-Macaulayness of Fiber Cones of Graded Modules

Let (A,m) be a Noetherian local ring with maximal ideal m,I an ideal of A,J an m-primary ideal of A,N a finitely generated A-module,S =⊕n≥0 Sn a finitely generated standard graded algebra over A and M =⊕n≥0 Mn a finitely generated graded S-module.We characterize the multiplicity and the Cohen-Macaulayness of the fiber cone FJ(M) =⊕n≥0 Mn/JMn.As an application,we obtain some results on the multiplicity and the Cohen-Macaulayness of the fiber cone ⊕n≥0 InN/JInN.