均衡二部图中含2k条指定边的k个独立圈及2-因子

得到了对于二部图G=(V_1,V_2;E),当|V_1|=|V_2|=n≥2k+1时的结果:对G中任意2k条独立边e_1,e_1~*,…,e_k,e_k~*,G中一定存在k个独立的4-圈C_1,C_2,…,C_k,使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i).并在此基础上进一步证明了当|V_1|=|V_2|=n≥3k时若对任意两顶点x∈V_1,y∈V_2,都有d(x)+d(y)≥2n-k+1成立,则G有一个2-因子含有k+1个独立圈C_1,C_2,…,C_(k+1)使得对任意i∈{1,2,…,k}有{e_i,e_i~*}E(C_i)且|C_i|=4.     

Hamiltonian[k,k+1]-因子

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

汉米尔顿图泛圈性的奥尔型条件

本文所说的图是简单图,未定义的术语见[1,2].n 阶图 G,n≥3,若有长为 n 的圈,则说 G 是汉米尔顿图;若对每个 k,3≤k≤n,G 含有长为 k 的圈,则说 G 是泛圈图.定理1.在 n 阶图 G 中,若对任何点对 x,y∈V(G),xy(?)E(G),都有 d(x)+d(y)≥n,则 G 是汉米尔顿图.     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

一个猜想不等式的加细与推广

文 [1 ]提出如下猜想　设 x1,x2 ,… ,xn ∈ R+ ,x1+ x2 +… + xn =1 ,n≥ 3,n∈ N,则　 ∏ni=1( 1xi- xi)≥ ( n - 1n) n. ( 1 )戴承鸿、刘兵华在文 [2 ]中证明了上述猜想不等式成立 .本文给出该不等式的一个加细及推广形式 .定理　设 x1+ x2 +… + xn=k,n≥ 3,n∈ N;若 k≤ 1 ,x1,x2 ,… ,xn ∈ R+ ,则　 ∏ni=1( 1xi- xi)≥ ( nk - kn) n ( ∏ni=1nxik) 1n-13≥ ( nk - kn) n ( 2 )若 k≥ n - 1 ,x1,x2 ,… ,xn ∈ ( 0 ,1 ) ,则∏ni=1( 1xi- xi)≤ ( nk - kn) n .　　 ( ∏ni=1n - nxin - k) 13 -1n ≤ ( nk - kn) n. ( 3)为证定理 ,先…     

混合幂的除数和（英文）

令S_k(x)=∑d(n_1~2+n_2~2+n_3~k),3≤k∈N.1≤n_1,n_2≤x~(1/2)1≤n_3≤x~(1/k)本文得到了渐近公式S_k(x)=A(k)x~(1+1/k)logx+B(k)x~(1+1/k)+O(x~(1+1/k-δ(k)+ε)),这里A(k),B(k)是只与k有关的常数,δ(3)=5/(42),δ(4)=1/(16),δ(5)=1/(40),并且当6≤k≤7时δ(k)=1/(k2~(k-1)),当k≥8时δ(k)=1/(2k~2(k-1)).     

张量空间中高阶导算子的相合数值域

对于A∈C_(n×n),(?)A的k阶导算子δ_m~(k)(A)的相合数值域是指 R(δ_m~(k)(A))={E_k(x)|x∈D_m(A)},1≤k≤m≤n, 其中E_k(x)为C~m上的第k个初等对称函数。 D_m(A)={(diag U~TAU)(?)|U∈(?)_n(C)}。 本文的主要结论是:设A∈C_(n×n),s_1≥…≥s_n为(A+A~T)/2的奇异值,则当1相似文献   

用独立圈对图的一个划分

图G包含4k个点,k≥2,如果σ_2(G)≥4k,则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交.     

逼近转化论和泛系逼近论(Ⅳ)

Theorem 1 If 1≤p≤∞, f∈W_p~(l)(D), then ω_k(δ,f,W_p~(l)(D))≤c(‖f‖_(l)_p),if f∈C~〔k+l〕(D), then ω_k(δ, f,W_p~(l)(D))≤c(δ~kmax‖(D)~(k)f‖_(()p)), where c is independent of δ≥0 and f. Theorem 2 If f∈W_p~(r)H_M~(a)(〔a,b〕)is of period b-a<∞, then ‖f‖_((s)t)≤cM~d‖f‖_((u)υ)~e, where d=δ/θ, e=(θ-δ)/θ, p≥1, t≥υ≥1, r>s≥u, δ=s-u+     

椭球等高分布族下的非中心Cochran定理

本文在椭球等高分布假定下,讨论了二次型X′AX(A为对称阵)的非中心Cochran定理。主要结果如下: 若X～EC_n(μ,L_n;g),g(x)>0为x的连续函数,且X有有限的2n阶矩。A_i,i=1,2,…,m为n×n对称阵。A=∑A_i,λ_1,…,λ_k互不相同且非零。考虑下面的条件: (a) X′A_iX■sum from j=1 to k λ_jy_(ij),(y_(i1),…(y_(ik))′～Gχ~2(n_(i1),…,n_(ik);δ_(i1)~2,…,δ_(ik)~2;g)j=1,…,m。 (b) (X′A_1X,…,X′A_mX)■(sum from j=1 to k λ_jz_j…,sum from j=(m-1)k 1 to mk λ_(j-(m-1)k)z_j)(z_1…,z_(mk))′～Gχ~2(n_(11),n_(1k),n_(21)…,n_(mk);δ_(11)~2,…δ_(1k)~2,δ_(21)~2,…,δ_(mk)~2;g) (c) X′AX(?)sum from j=1 to k λ_jy_j,(y_1,…,y_k)′～Gχ(n_1,…,n_k;δ_1~2,…,δ_k~2;g) (d) r(A)=∑r(A_i)=∑∑r(A_iE_j),A=∑λ_jE_j,E_j~2=E_j,E_jE_(j′)=0,j≠j′=1,…,k, (e) k个等式n_j=∑n_(ij)中至少有k-1个成立。则 (Ⅰ) (a),(b)■(c),(d),(e), (Ⅱ) (a),(c),(e)■(b),(d), (Ⅲ) (b),(c)■(a),(d),(c), (Ⅳ) (c),(d)■(a),(b),(c)。     

CORRECTION TO “ON THE PROBLEM OF BEST CONVERGENCE RATES OF DENSITY ESTIMATES

The assertion of Th.1 in[1]should be replaced bylimsup n→∞ a_nn~(k/(2k m)=∞.(A)Since the proof of Th.1 in[1]is somewhat in error,we give here a sketch ofproof of(A).Choose f∈C_ka with f(x)≥a>0 for ‖x‖≤ε>0,and define h_δ(x)=f(x) e_(kδ)(x),where e_(kδ)(x),as well as d and C_(kα)~(n)(d) to appear in the following,are thesame as in[1].Choose ■>0 so that h_δ∈C_(kα) for δ∈(0,■).For each δ in(0,■),thereexists an integer n such that h_δ∈C_(kα)~(n)(d).Hence an integer N can be found such that     

Some Sets of GCF_∈ Expansions Whose Parameter ∈ Fetch the Marginal Value

Let ∈ :N → R be a parameter function satisfying the condition ∈(k) + k + 1 0and let T∈ :(0,1] →(0,1] be a transformation defined by T∈(x) =-1 +(k + 1)x1 + k-k∈x for x ∈(1k + 1,1k].Under the algorithm T∈,every x ∈(0,1] is attached an expansion,called generalized continued fraction(GCF∈) expansion with parameters by Schweiger.Define the sequence {kn(x)}n≥1of the partial quotients of x by k1(x) = ∈1/x∈ and kn(x) = k1(Tn-1∈(x)) for every n ≥ 2.Under the restriction-k-1 ∈(k) -k,define the set of non-recurring GCF∈expansions as F∈= {x ∈(0,1] :kn+1(x) kn(x) for infinitely many n}.It has been proved by Schweiger that F∈has Lebesgue measure 0.In the present paper,we strengthen this result by showing that{dim H F∈≥12,when ∈(k) =-k-1 + ρ for a constant 0 ρ 1;1s+2≤ dimHF∈≤1s,when ∈(k) =-k-1 +1ksfor any s ≥ 1where dim H denotes the Hausdorff dimension.     

图有含(或不含)特殊边的[a,b]-因子的邻域条件

设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.     

含剩余对称平均的不等式及其应用

定义 n个正实数 x1,x2 ,… ,xn的剩余对称平均 ∑k ( x) ,借助于数学归纳法及优超理论证明当 x∈Rn+ + 时有 :∑2 ( x)≥ ∑3( x)≥…≥ ∑n ( x)≥ A( x) .并将此结果用于正定矩阵 ,n维长方体及单形 .     

2—连通正则二部图的长圈

Dirac 定理指出:若 G 是 n 个顶点的2-连通图,(?){d(x)}≥k,则 G 有长至少为 min(2k,n)的圈(见[1]).‖本文把 Dirac 定理应用到2-连通正则二部图,得到如下的结果:定理1 设 G 是2-连通 k-正则二部图,G 的顶点数为 n,则 G 有长至少为 min(4k,n)的圈(k≥2).‖     

参数函数$\epsilon$取边际值时的$GCF_\epsilon$集

Let ∈ :N → R be a parameter function satisfying the condition ∈(k) + k + 1 > 0and let T∈ :(0,1] →(0,1] be a transformation defined by T∈(x) =-1 +(k + 1)x1 + k-k∈x for x ∈(1k + 1,1k].Under the algorithm T∈,every x ∈(0,1] is attached an expansion,called generalized continued fraction(GCF∈) expansion with parameters by Schweiger.Define the sequence {kn(x)}n≥1of the partial quotients of x by k1(x) = ∈1/x∈ and kn(x) = k1(Tn-1∈(x)) for every n ≥ 2.Under the restriction-k-1 < ∈(k) <-k,define the set of non-recurring GCF∈expansions as F∈= {x ∈(0,1] :kn+1(x) > kn(x) for infinitely many n}.It has been proved by Schweiger that F∈has Lebesgue measure 0.In the present paper,we strengthen this result by showing that{dim H F∈≥12,when ∈(k) =-k-1 + ρ for a constant 0 < ρ < 1;1s+2≤ dimHF∈≤1s,when ∈(k) =-k-1 +1ksfor any s ≥ 1where dim H denotes the Hausdorff dimension.     

关于给定符号圈控制数的图的刻画（英文）

设G=(V,E)是简单图.称一个函数f:E→{+1,-1}为图G的符号圈控制函数,若对G的每一导出圈C,有Σ_(e∈)E(C)f(e)≥1.G的符号圈控制数被定义为γ′_(sc)(G)=min{∑_(e∈E)f(e)|f是G的符号圈控制函数}.本文刻画了所有具有γ′_(sc)(G)=|E|-4的连通图G.     

关于诱导子树与图的色数的一个注记

Gyrfs(1975)和Sumner(1981)分别独立地提出了以下猜想:对于任意的树T,存在一个函数f_T(x)使得每一个色数大于f_T(ω(G))的图均包含T作为诱导子图,其中ω(G)表示图G的团数.Gyrfs等(1980)证明了,若一个图G不含三角形和长为4的圈,则G含有任一个χ(G)个顶点的树作为诱导子图.另外,他们还证明了,若G不含三角形,且χ(G)≥m+n,则G一定包含一个特殊的树(m,n)-mop作为诱导子图.本文推广了Gyrfs等(1980)的这两个结果,证明了(1)若图G的任一个顶点至多含在k个三角形和l个长为4的圈中,且χ(G)≥t+2k+2k,则G包含任一个t个点的树作为诱导子图;(2)若图G中的每一个顶点至多包含在k个三角形中,且不能够诱导出T,则χ(G)m(k+1)+n,其中T为(m,n)-mop.     

图的上可嵌入性与圈中顶点度

本文利用非上可嵌入图的充要条件,结合圈中顶点最大度与图的上可嵌入性之间的关系,得到了下两个结果:(1)设G是2-边连通简单图,若对G中任意圈G,存在点x∈C满足,d(x)>|V(G)|/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.(2)设G={x,y;E}为简单二都图,且是2-边连通的. |x|=m,|Y|=n(m,n≥3),若对G中任意圈C,存在点x∈C且x∈X满足d(x)>n/3 1,则图G是上可嵌入的,且不等式的下界是不可达的.     

二部平衡公平划分的一个下界

设V_1,V_2是图G的一个二部划分.如果一1≤|V_1|-|V_2|≤1,则称V_1,V_2是G的一个二部平衡划分.对于n个顶点m条边的简单图G,本文证明了:(1)若G是k-正则图(k≥3),则G存在一个最小二部平衡划分V_1,V_2,使得max{e(V_1),e(V_2)}≥((k-1)m)/4k;(2)如果r是大于4的实数,且当n是偶数时△(G)≤((3r-4))/(r+4)δ(G)-(2r)/(r+4),当n是奇数时△(G)≤(3r-4)/(r+4)δ(G)-(8r)/(r+4),那么G存在一个二部平衡划分,使得min{e(V_1),e(V_2)}≥m/r,这里e(V_i)表示G中两个顶点都在V_i中的边的数目.