偶数阶W(4,n)的κ-边优美的图标号

设k是一个非负整数,G是一个p点q边图.如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,那么称图G是后一边优美的.记EGI(G)是所有满足G是k-边优美的k的集合,称EGI(G)是G的边优美指标集.主要是研究n为偶数时W(4,n)的边优美指标集.     

关于Win猜想的部分结果

<正> 本文假定G=(V,E)是2n个点的简单图,我们用C[U]表示点集U的导出子图,用d(x)表示G中点x的次,d_H(x)表示G的子图H中点x的次.其余符号见[3]. 给定非负整数k,若图G中每一对不相邻的顶点u和ν,都有d(u)+d(ν)≥2n+k,则称G为Ore k-型图.S.Win给出下述猜想: 若G是Ore k-型图,则G有k+2个1-因子.其中k≤2n-4.     

一类高阶有理差分方程解的收敛性(英文)

本文考查下列高阶有理差分方程xn+1=(α+B1xn-1+B3xn-3+…+B2k+1xn-2k-1)/(A+B0xn+B2xn-2+…+B2kxn-2k,),n=0,1,…,其中k是非负整数,参数α,A,Bi,i=0,1,2,…,2k+1和初始值x-2k-1,x-2k,x-2k+1,…,x0是非负实数.给出充分条件,在此条件下当且仅当∑k+1i=1B2i-1=A时,方程的每个解收敛于方程的一个二周期解.     

关于补差集与Hadamard矩阵

本文着重讨论了H型补差集,主要结果是: (1) 证明了存在2~i·10~j 18~k·26~r·50~s·82~t阶H型2-补差集;其中i,j,k,r,s,t,为任意非负整数; (2) 给出了71阶和73的H型4-补差集; (3) 定义了v阶Abel群上的C划分, 给出了v=37和61时的C划分,指出了v∈S=S_2∪S_1∪S_3时存在C划分,其中 S_1={2k+1:O≤k≤16}∪{59} S_2={2~i·lO~j·26~k+1:i, j, k为任意非负整数}, S_3={37,61}: (4) 指出了当v′∈S,u∈W=W_1∪W_2∪W_3时,存在v′v阶H型4-补差集,其中 W_1={3~n:n≥1}, W_2={2k+1:0≤k≤14}∪{37,43}, W_3={n:2n-1≡1(mod4)是一素数的方幂}; (5) 利用C划分和[3]的一个结果证明了,当m∈S,n∈W_3时,存在2mn~r(n+1)阶H阵(r≥O); (6) 最后还证明,当在同一个u≡3(mod4)阶Abel群上存在{u;k;λz}差集和{u;1/2(u-1);1/4(u-3)}差集时,且存在v+l=u+1-4(k-λ)阶skew type H阵,则存在uv~r(v+1)阶H阵(r≥O).     

Kemperman结构定理之推广

设G为任意Abelian群,A,B■G为有限非空子集．在1960年,Kemperman给出了满足|A+B|=|A|+|B|-1的对(A,B)的结构完全递归描述．本文探讨满足|A+B|=|A|+|B|+k(其中k为整数,且k■-1)的那些对(A,B),并推广了Kemperman结构定理．     

关于k次幂序列中的素数分布（英文）

利用Hardy-Littlewood方法研究了平均意义下k次幂序列中的素数分布.令k≥2是一个整数.证明了对于所有整数u∈[1,x^k],除去关于u的阶不超过O(x^k-δ)的例外集,平均意义下Λ(n^k+u)的下界估计为GxL^-k,其中Λ表示von Mangoldt函数,G是一个依赖于Siegel零点的非实效的常数.本文的结果改进了之前结果中关于例外集的阶的估计.     

半亚正规算子的最佳非负逼近

本文所用的符号除特别说明外与[4]相同。关于算子的最佳非负逼近问题,首先由[1]提出,它的基本结果是(Ⅰ)对于任意算子 A=B+iC∈B(H),δ(A)=inf{r:B+(r~2-C~2)~(1/2)≥0r≥‖C‖}且 B+(δ(A)~2-C~2)~(1/2)是 A 的最佳非负逼近;(Ⅱ)若 A=B+iC∈B(H)是正规算子,则 B+是 A 的最佳非负逼近。文[2]、[4]刻划了 B_+是正规算子 A=B+iC 唯一最佳非负逼近的特征。正规算子集是半亚正规算子集的子类,那么对于半亚正规算子 A=B+     

5阶图的结构完全正

1 简 介称n阶双非负矩阵,即非负半正定矩阵A为完全正的,如果A可分解为BBt,其中B是n×m的非负矩阵.或等价地,有n维非负向量β1,β2,…,βm使得A=β1β1t+…+βmβmt,B的可能最小的列数m称为A的分解指数（或A的CP秩）,记作 ψ（A）（或CPrankA）.记DPn为所有n阶双非负矩阵构成的集合;CPn为所有n阶完全正矩阵构成的集合.判断一个双非负矩阵是否为完全正以及确定它的分解指数是完全正矩阵研究的两个基本问题.对完全正矩阵的研究始于本世纪六十年代初,它的应用非常广泛,涉及组合设计     

三角形Toeplize矩阵的三角本原指数

讨论了三角形 Toeplize矩阵与一元多项式的关系以及非负三角形 Toeplize矩阵的三角本原指数 ,证明了 n阶非负上三角 Toeplize矩阵的三角本原指数集 Sn={1 ,2 ,… ,k-1 ,k,k1,k2 ,… ,ks,n-1 },其中 k是满足 k >4n -3 -12 和 n -1k +1 =n -1k 的最小整数 .     

中立型差分方程解的半环项数的估计

考虑中立型差分方程Δ(xn+pnxn- l) +qnxn- k=0 ,　 n=0 ,1 ,2 ,… ,其中 { pn} ,{ qn}为非负实数列 ,qn>0 .k,l为非负整数 k>l,本文给出其任一解的正、负半环的项数的若干上界估计 .     

布尔矩阵行空间基数的存在点

设 Ｂｎ 表示所有的ｎ 阶布尔矩阵的集合, Ｒ（ Ａ）表示 Ａ∈ Ｂｎ 的行空间,｜ Ｒ（ Ａ）｜表示 Ｒ（ Ａ）的基数．设ｍ ,ｎ,ｋ 为正整数,本文证明了当ｎ≥９, ｎ＋ ５２ ≤ｋ≤ｎ－ ３ 时,对任意的 ｍ ,２ｋ≤ｍ ≤２ｋ＋ ２ｎ－ ｋ＋ ２＋ ２ｎ－ ｋ＋ １ ＋ …＋ ２３,存在 Ａ∈ Ｂｎ,使得｜ Ｒ（ Ａ）｜＝ ｍ ．     

关于虚二次域类数的可除性

设α＞１，ｂ＞１，（α，ｂ）＝１，ｈ（－αｂ）表虚二次域的类数。如果有正整数ｘ，ｙ，ｎ，ｋ满足（１）αｘ￣２＋ｂｙ￣２＝４ｋ￣ｎ，ｂ且；或（２）αｘ￣２＋ｂｙ￣２＝ｋ￣ｎ，ｘ｜α，ｙ｜ｂ且αｂ≡２（ｍｏｄ４），则本文证明了关于ｈ（－αｂ）的可除性的两个定理（见定理１，２），其中符号ｘ｜α表示ｘ的每一个素因子整除α。     

A FUNDAMENTAL INEQUALITY AND ITS APPLICATION

Let f(z) be meromorphie in |z|k+4+[2/k].In this note,a fundamental inequality is established such that thecharacreristic function T(r,f)can be limibd by N(r,1/f)and _(τ-1)(r,1/(f~(k)-1).As anapplication,the following criterion for normality is also proved:Let be a family ofmeromorphic functions in a region D.If for every f(z)∈ ,f(z)≠0 and all the zeros off~(k)(z)-1 are of multiplicity >k+4+[2/k]in D,then is normal there.     

关于正定厄米特矩阵的一个不等式的推广

本文推广了正定厄米特矩阵的一个不等式 ,得到以下结果 :设 A( i) ,B( i) ,… ,C( i) ( i=1 ,2 ,… ,m)都是 n阶正定厄米特矩阵 ,A( i)11,B( i)11,… ,C( i)11为其相应矩阵的 k阶顺序主子阵 ,1≤ k≤ n-1 ,α,β,… ,γ都是正实数 ,且 α+β+… +γ=p≥ 1 ,则有∑mi=1|A( i) |α|A( i)11|α,|B( i) |β|B( i)11|β… |C( i) |γ|C( i)11|γ) <∑mi=1A( i) α∑mi=1A( i)11α.∑mi=1B( i) β∑mi=1B( i)11β…∑mi=1C( i) γ∑mi=1C( i)11γ     

The Auslander-type condition of triangular matrix rings

Let R be a left and right Noetherian ring and n,k be any non-negative integers.R is said to satisfy the Auslander-type condition G n (k) if the right flat dimension of the (i + 1)-th term in a minimal injective resolution of RR is at most i + k for any 0 i n 1.In this paper,we prove that R is Gn (k) if and only if so is a lower triangular matrix ring of any degree t over R.     

一类含有奇数个顶点的三色有向图本原指数上界

一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,h+k+v的最小值定义为三色有向图D的本原指数.研究了一类三色有向图,它的未着色图中包含2佗-4个顶点,一个n-圈、一个(n-2)-圈和一个2-圈,给出了本原指数上界.     

Decomposing graphs under degree constraints

We prove a conjecture of C. Thomassen: If s and t are non-negative integers, and if G is a graph with minimum degree s + t + 1, then the vertex set of G can be partitioned into two sets which induce subgraphs of minimum degree at least s and t, respectively. © 1996 John Wiley & Sons, Inc.     

单位上三角矩阵群的注记(Ⅲ)

设k_(ij)(1≤ij≤n)是给定的正整数,分别记G={ (1 k12a12…k1na1n 0 1…k2na2n…… 0 0…1 )|aij∈Z},R={ (0 k12a12…k1na1n……0 0…k2na2n 0 0…1 )|aij∈Z},本文证明:当G成群且G的上、下中心群列重合时,其相伴Lie环L(G)与Lie环R同构,其中R的Lie积定义为[A,B]=AB-BA.即得到了此时L(G)的矩阵表示.     

临界h-边-连通图的临界度

图G称为k-临界h-边-连通的,若h=λ(G)且对每个k顶点集{u1,…,uk}有λ(G-{u1,…,ui})≤λ(G-{u1,…,ui-1})-1,I≤k.若G是k-临界h-边-连通但不(k 1)-临界h-边-连通,则记之为(h*,k*)λ.本文证明了:存在(h*,k*)λ图的充要条件是(1)1≤k≤[(h 1)/2],h≡0,1,2(mod 4);1≤k≤[(h-1)/2],h≡3(mod 4);或(2)k=h,G=Kk 1.     

Quantitative Stability of the Brunn-Minkowski Inequality for Sets of Equal Volume

The authors prove a quantitative stability result for the Brunn-Minkowski inequality on sets of equal volume:If |A| =|B| ＞ 0 and |A + B|1/n =(2 + δ)|A|1/n for some small δ,then,up to a translation,both A and B are close (in terms of δ) to a convex set K.Although this result was already proved by the authors in a previous paper,the present paper provides a more elementary proof that the authors believe has its own interest.Also,the result here provides a stronger estimate for the stability exponent than the previous result of the authors.