A Note on Matchings of Bipartite Graphs

In this paper it is proved that let G(X,Y) be a bipartite graph with A(?)X and B(?)Y, and let k be an integer such that max{|A|, |B|}≤k≤min {|X|,|Y|}, then G contains a matching of k edges saturating both A and B iff for all S(?)X, (i) min{|N(S)| |X|-k, |N_B(S)| |X|-|B|}≥|S| and (ii) min{|N(S∩A)|,|N_B(S∩A)| k-|B|}≥|B∩A|, where N_B(S∩A)=N(S∩A∩B).It extends the theorems of Ore, Chen, Hoffman and Kuhn.     

On the adjacent vertex-distinguishing equitable edge coloring of graphs

Let G(V, E) be a graph. A k-adjacent vertex-distinguishing equatable edge coloring of G, k-AVEEC for short, is a proper edge coloring f if (1) C(u)≠C(v) for uv ∈ E(G), where C(u) = {f(uv)|uv ∈ E}, and (2) for any i, j = 1, 2,… k, we have ||Ei| |Ej|| ≤ 1, where Ei = {e|e ∈ E(G) and f(e) = i}. χáve (G) = min{k| there exists a k-AVEEC of G} is called the adjacent vertex-distinguishing equitable edge chromatic number of G. In this paper, we obtain the χáve (G) of some special graphs and present a conjecture.     

Precise asymptotics in self-normalized sums of iterated logarithm for multidimensionally indexed random variables

In the case of Zd (d ≥ 2)-the positive d-dimensional lattice points with partial ordering ≤, {Xk,k ∈ Zd } i.i.d. random variables with mean 0, Sn = ∑k≤nXk and Vn2 = ∑j≤nX2j, the precise asymptotics for ∑n1/|n|(log|n|)dP(|Sn/vn|≥ ε√loglog|n|) and ∑n(logn|)δ/|n|(log|n|)d-1 P(|Sn/Vn| ≥ ε√log n), as ε ↘ 0, is established.     

无$K_{1,4}$子图的图的路覆盖

For a graph G, a path cover is a set of vertex disjoint paths covering all the vertices of G, and a path cover number of G, denoted by p(G), is the minimum number of paths in a path cover among all the path covers of G. In this paper, we prove that if G is a K_(1,4)-free graph of order n and σ_(k+1)(G) ≥ n-k, then p(G) ≤ k, where σ_(k+1)(G) = min{∑v∈S d(v) : S is an independent set of G with |S| = k + 1}.     

Pansystems Whole-Part Relation Analysis and Triple Covering Systems

Let A_n={1,2,…,n} and let ％={B_1,B_2,…,B_r} where B_1、B_2,…, B_r are subsets of A_n each of size m. is said to cover all the triples (i, j, k), 1≤i2/3, then V(m, n) is a function of the fraction m/n only and the values of V(m, n) are determined for all m, n with m/n≥2/3. The value of V(m, n) for m/n<2/3 is also discussed.     

Strong Consistency of Non-parametric Regression Estimates with Censored Data

Let (X,Y) be an R~d×R valued random vector with E|Y|<∞ and(X_1,Y_1) (X_2,Y_2), …, (X_n,Y_n) be i.i.d.observations of (X,Y). To estimate the regression function m(x)=E(Y|X=x), Stone suggested m_n(x)=sum from i=1 to n(W_(ni)(x)Y_i), where W_(ni)(x)=W_(ni)(x,X_1,X_2,…,X_n)(i=1,2,…,n) are weight functions. Devroye and Chen Xiru established the strong consistency of m_n(x). In this paper, we discuss the case that{Y_i} are censored by {t_i}, where{t_i} are i.i.d. random variables and also independent of{Y_i}. Under certainconditions we still obtain the strong consistency of m_n(x).     

负相依随机变量的自正则化中心极限定理与部分和的方差估计

§ 1　 IntroductionWe firstintroduce some concepts.Random variables X and Y are called negative dependent ( ND) if for any pair ofmonotonically non-decresing functions f and g,Cov{ f( X) ,g( Y) }≤ 0 .Clearly itis equivalenttoP( X≤ x,Y≤ y)≤ P( X≤ x) P( Y≤ y)for all x,y∈R.A random sequence{ Xi,i≥ 1 } is said to be negative quadrant dependent( NQD) if any pairof variables Xi,Xj( i≠j) are ND.A sequence of random variables{ Xi,i≥ 1 } is said to be linear negative quadrand depend…     

一类独立随机场的强定律的收敛率

§ 1　IntroductionDefinition1 .[1 ] A field{ Xi,i∈Nd} is called negatively associated(NA) if for every pair ofdisjoint subsets T1 ,T2 of Nd,Cov(f1 (Xi,i∈ T1 ) ,f2 (Xj,j∈ T2 ) )≤ 0 ,whenever f1 and f2 are coordinatewise increasing.Definition2 .[1 ] A field{ Xi,i∈Nd} is calledρ* -mixing ifρ* (s) =sup{ (ρ(S,T) ;S,T N,dist(S,T)≥ s}→ 0 (s→∞ ) ,whereρ(S,T) =sup{ |E(f -Ef) (g -Eg) |/‖ f -Ef‖2 ‖ g -Eg‖2 ,f∈ L2 (σ(S) ) ,g∈ L2 (σ(T) ) } .Definition 3.[1 ] A field { Xi…     

Bipartition of graph under degree constraints

Let G be a graph, let s be a positive integer, and let X be a subset of V(G). Denote δ(X) to be the minimum degree of the subgraph G[X] induced by X. A partition(X, Y) of V(G) is called s-good if min{δ(X), δ(Y)} s. In this paper, we strengthen a result of Maurer and a result of Arkin and Hassin, and prove that for any positive integer k with 2 k |V(G)|- 2, every connected graph G with δ(G) 2 admits a1-good partition(X, Y) such that |X| = k and |Y| = |V(G)|- k, and δ(X) + δ(Y) δ(G)- 1.     

Disk-like Tiles Derived from Complex Bases

For each positive integer k,the radix representation of the complex numbers in the base-k i gives rise to a lattice self-affine tile T_k in the plane,which consists of all the complex numbersthat can be expressed in the form ∑_(j1) d_j(-k i)~(-j),where d_j∈{0,1,2,...,k~2}.We prove that T_kis homeomorphic to the closed unit disk {z∈C:|z|1} if and only if k≠2.     

高维空间的一个Heilbronn型问题

本文研究了以下Heilbronn型问题:设S是欧氏空间按R~k 中由有限个点A_1,A_2,…,A_n组成的集合,令d(S)=min{A_iA_j|1≤i相似文献   

Global W2,p Solutions of GBBM Equations on Unbounded Domain

In this paper we study the initial boundary value problem of GBBM equations on unbounded domain u_t - Δu_t = div f(u) u(x,0) = u_0(x) u|_{∂Ω} = 0 and corresponding Cauchy problem. Under the conditions: f( s) ∈ C^sup1 and satisfies (H)\qquad |f'(s)| ≤ C|s|^ϒ, 0 ≤ ϒ ≤ \frac{2}{n-2} if n ≥ 3; 0 ≤ ϒ < ∞ if n = 2 u_0(x) ∈ W^{2,p}(Ω) ∩ W^{2,2}(Ω) ∩ W^{1,p}_0(Ω)(W^{2,p}(R^n) ∩ W^{2,2}(R^n) for Cauchy problem), 2 ≤ p < ∞, we obtain the existence and uniqueness of global solution u(x, t) ∈ W^{1,∞}(0, T; W^{2,p}(Ω) ∩ W^{2,2}(Ω) ∩ W^{1,p}_0(Ω))(W^{1,∞}(0, T; W^{2,p}(R^n) ∩ W^{2,2} (R^n)) for Cauchy problem), so the results of [1] and [2] are generalized and improved in essential.     

条件经验随机过程的渐近性质

设(Xi,Yi)(i=1,2,…,n)是来自总体(X,Y)的样本(独立同分布),其中X∈R1,Y∈Rq.M(x y)是Y=y时X的条件分布,Mnkn(x y)为M(x y)的第kn个最近邻域的经验分布估计量,讨论条件经验过程Sn(t,x,y)=kn12(Mnkn(x y)-M(x y))的渐近性质,得出在适当条件下,对固定的y,Sn(t,x,y)(x,t为参数)弱收敛于某一G aussian过程S(.).     

自相似集的Hausdorff测度与连续性

对集合F Rn,以dim F和Hdim F(F)分别表示F的Hausdorff维数和dim F维Hausdorff测度.设T=T(f1,...,fm)为Rn中的自相似集,即由相似压缩组成的迭代函数系统{f1...,fm)的吸引子.假如fi(T)∩fj(T)= (i≠j),那么,对任意ε>0,存在δ>0,若D=D(g1,...,gm)为Rn中的自相似集并且sup{||fk(x)-gk(x)||:||x||≤1,1≤k≤m}<δ,则1HdimT(T)-Hdim D(D)|<ε.     

二分(0,mf-m+1)-图的正交(0,f)-因子分解

设G=(X,Y,E(G))是一个二分图,分别用V(G)=XUY和E(G)表示G的顶点集和边集.设f是定义在V(G)上的整数值函数且对(A)x∈V(G)有f(x)≥k.设H_1,H_2,…,H_k是G的k个顶点不相交的子图,且|E(H_i)|=m,1≤i≤k.本文证明了每个二分(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).     

一种场站设置问题中的几个结论

本文研究如下一种场站设置问题:设S是欧空间E~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令σ(S)=Σ_(1≤i相似文献   

关于反平均数的2个上界

对于整数k,θ≥3,β≥1,称k个元素集合S为（k;β,θ）⁰自由集,如果S的最小元素为0且它没有互不相同的元素a_ij∈S(1≤j≤θ使得∑_j=1^θ-1a_ij=βa_iθ成立,S的最大元素记为max（S）.反平均数定义为λ（k;β,θ）=min{max（S）:S是（k;β,θ）⁰自由集}.给出反平均数λ（k;β,θ）的2个界.     

一类子空间格

令Ｖ_n（ｑ）是具ｑ个元素的有限域上的ｎ维向量空间．Ｃ［ｎ,ｋ］是Ｖ_n（ｑ）中与某ｋ维子空间相交不为零空间之子空间全体按包含关系所成偏序集,Ｗ_m为其Ｗｈｉｔｎｅｙ数（０≤ｍ≤ｎ）．本文证明了Ｃ［ｎ,ｋ］具Ｓｐｅｒｎｅｒ性质和单峰性质．进一步地,W_m²-qW_m-1W_m+1作为ｑ的多项式具有非负系数,并且W₀≤W_n≤W₁≤W_n-1≤W₂≤…．     

侧完备Riesz空间中理想的直和及其表示定理

设{Ei：i∈I)是侧完备Riesz空间E中的一族理想，且Ei∩Ej=θ(i，j∈I，i≠j)．文章引入理想族{Ei：i∈I)直和的概念，并给出一个表示定理．文章证明了：存在一个完备的正则Hausdorff空间X使得理想族的直和Riesz同构于C(X)其充要条件是对每个i∈I存在一个紧Hausdorff空间Xi使得Ei Riesz同构于C(X)．     

On Products of Property b1

In this note,we present that:(1)Let X=σ{Xα:α∈A} be|A|-paracompact (resp.,hereditarily |A|-paracompact).If every finite subproduct of {Xα:α∈A} has property b1 (resp.,hereditarily property b1),then so is X.(2) Let X be a P-space and Y a metric space.Then,X×Y has property b1 iff X has property b1.(3) Let X be a strongly zero-dimensional and compact space.Then,X×Y has property b1 iff Y has property b1.