Toroidal网络C（d1,d2）的（d,4）—控制数

本文讨论二维Toroidal网格的(d,4)-控制数,得到如下结果(1)如果,m≥2,G＝C(2m+1)或G＝C(2m+2,3),当d＝diam(G)+1时,R     

小m条件下的联结数与分数(k,m)-消去图(英文)

设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n4k+1-4(k+1-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n4k+1-4(k+2-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.     

无向超环面网的距离参数(英文)

平均距离μ(G),距离控制数γl(G)和距离独立数αd(G)是度量网络性能的重要参数.n维无向超环面网是超立方体的推广.证明了μ(G)=1/d1d2…dn-1n∑i=1(ei2+ei+ei'2-ei'/2·d1d2…dn/di),γ(G)=2当且仅当[e1'+e2'…+en'/2]≤l≤d(G)-1(d1≥d2≥…dn≥4),以及αd(G)=2当[d1+d2+…+dn-2/3]≤d≤d(G)-1(d1≥d2≥…dn≥3).     

关于蝶形网的(d,m)控制数研究

研究了蝶形网的(d,m)控制数问题.对于n维蝶形网B(n),证明了当d≥2n 2时,(d,2)控制数等于1;当2n-1≤d≤2n 1时,(d,2)控制数等于2.     

G_n~(d,s)图的(n-1)-角色分配

Everett和Borgatti引入了k-角色分配的概念。进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2 (G)的下确界,并回答了什么时候α2(G)达到下确界。本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为Gk+1l,s图且α(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的Gn1,s图。     

偶圈的Turán数和Wenger图

设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6), 从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.     

一类Gk(a,b;c,d)图的着色

令Gk(a,b;c,d)表示θ(a,b,c k)∪ Pd(d≥2),其中Pd的一个端点与θ(a,b,c k)的一个3度点u重合,Pd的另一个端点w在Pc k上,且Pc k上w与θ(a,b,c k)的另一个3度点v间的路长为k.给出了G2(m,m;m,m)(m≥2)的着色.     

典型群PSpn(q)与2-(v,k,1)设计

设d是－2－（v,k,1）设计，G是d上的区传递，点本原且非旗传递的自同构群，如果G＝PSpn(q)（n≥14，q为偶数），则下列之一成立：Gp∈l1且Gp不是SPm（q）⊥SPn-m(q)型的（m≥）；（2）Gp∈l8。     

完全三部图K(n-k,n-v,n)的色唯一性

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。     

不动点集为P(2~m,2~m)∪P(2~m,2~m+1)的对合

设(M,T)是一个带有光滑对合T的光滑闭流形,T在M上的不动点集为F={x︱T(x)=x,x∈M},则F为M闭子流形的不交并.证明了当F=P(2m,2m)∪P(2m,2m+1)(m≥3)时,有且只有下列两种情形对合(M,T)存在:(1)w(λ1)=(1+a+b)2m+2,w(λ2)=(1+c+d)2m+1;(2)w(λ1)=(1+a)(1+a+b),w(λ2)=1+c+d,其中:λ→F=λ1→P(2m,2m)∪λ2→P(2m,2m+1)是F在M中的法丛,且λ→F与λ1→P(2m,2m)不协边;a∈H1(P(2m,2m);Z2),b∈H2(P(2m,2m);Z2),c∈H1(P(2m,2m+1);Z2),d∈H2(P(2m,2m+1);Z2)是生成元.     

(n,d)-phantom与(n,d)-Ext-phantom态射

设n,d是非负整数且n≥1,引入了(n,d)-phantom态射与(n,d)-Ext-phantom态射的概念,研究了它们的一些性质。作为应用,得到了模的FPn-平坦维数与FPn-内射维数的一些新刻画。     

关于图的L（d1，d2，d3）-标号问题

图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.图G的L(2,1)-标号数λ(G)是使得G有max{f(v):v∈V(G)}=k的L(2,1)-标号中的最小数k.本文将L(2,1)-标号问题推广到更一般的情形即L(d1,d2,d3)一标号问题.并得出了一般图和平面图的λd1,d2,d3(G)的上界.     

图的L(d,1,1)-标号

给出了图L(d,1,1)-标号的一般性质. 对一般图G, 给出了构造L(d,1,1)-标号的一个算法, 证明了λ_d,1,1(G)≤Δ³-Δ²+dΔ. 对最大度Δ的树T, 证明了d+Δ-1≤λ_d,1,1(T)≤d+2Δ-2, 并且式中的上界与下界都是可达的. 此外, 对于两类特殊的树图： 拟正则树T_Δ及正则毛毛虫Cat_n, 给出了确切的L(d,1,1)-标号数, 其中d≥2.     

(F,α,ρ,d)-凸和广义(F,α,ρ,d)-凸性下一类多目标规划问题的对偶

In the paper, a weak duality theorem is obtained for multi-objective programming involving （ F, α, ρ, d ） - convexity and generalized （ F, α, ρ, d） - convexity in Mond-Weir type duals.     

可用移动窗译码的三元（d1,d2,k）RLL）码的设计

以３／４（１,３,７）ＲＬＬ码为例,给出了将二元输入转换为三元输出的（ｄ１,ｄ２,ｋ）ＲＬＬ码的一种设计方法,在状态分裂的同时兼顾到状态归并的要求,能设计出更的ＲＬＬ码。     

端羟基聚d,l-乳酸及d,l-乳酸-ε-己内酯共聚物预聚体的合成

文中研究了端羟基聚d,l-乳酸及d,l-乳酸-ε-己内酯共聚物预聚体的合成方法以及反应温度、单体比、催化剂用量等对预聚体结构的影响.结果表明预聚体合成的最佳反应条件为:n(LA)/n(CL)=8/2,θ=195℃,催化剂质量分数0.3%,还原剂质量分数0.1%,总反应时间31 h.在该反应条件下可合成出结构明确、酸值较为理想、可满足进一步扩链要求的端羟基预聚体.并用羟值分析和GPc等对产物进行了表征.     

(n,d)-内射模与Morita对偶

证明了在Morita对偶之下,自反模是(n,d)-内射的((n,d)-投射的)当且仅当它的Morita偶是(n,d)-投射的((n,d)-内射的),以及右(n,d)-环与左余(n,d)-环,(弱)n-遗传模与(弱)n-余遗传模都是互为对偶的.特别地,自反模是内射的(余遗传的)当且仅当它的偶是(0,0)-投射的(0-遗传的).     

Schur代数S(2,d)的理想

L=sl2(K)是特征为0的代数闭域上的三维李代数，具有基{x，y，h)．给出了包络代数U(sl2(K))上任一有限维单模V(n)若干次张量积的零化理想的生成子描述：Ann(V(n)^φm)=((h mn)(h mn-2)…(h-mn 2)(h-mn))．由此得到Schur代数S(2，d)的理想个数为2^[d/2] 1，素理想为(z^m，g(c))／(x^d 1，Пj=0^[d/2](c-(d-2j 1)^2 1))，其中c=h^2 4xy-2h，m=d-2i 1，g(c)=c-m^2 1，i=0，1，2，…，[d／2]，或m=0，g(c)=1，共有[d／2] 2个．     

（n，d）-环的若干性质

若R,S皆为左(n,d)-环,则R( )S亦为左(n,d)-环;设R与S是Morita等价的,则R为左(n,d)-环当且仅当S为左(n,d)-环.