任意长圈覆盖指定的独立的点

An invariant σ2（G） of a graph is defined as follows： σ2（G） ：= min{d（u） ＋ d（v）｜u, v ∈V（G）,uv ∈ E（G）,u ≠ v} is the minimum degree sum of nonadjacent vertices （when G is a complete graph, we define σ2（G） = ∞）. Let k, s be integers with k ≥ 2 and s ≥ 4, G be a graph of order n sufficiently large compared with s and k. We show that if σ2（G） ≥ n ＋ k- 1, then for any set of k independent vertices v1,..., vk, G has k vertex-disjoint cycles C1,..., Ck such that ｜Ci｜ ≤ s and vi ∈ V（Ci） for all 1 ≤ i ≤ k.
The condition of degree sum σs（G） ≥ n ＋ k - 1 is sharp.     

On Growth of Polynomials with Restricted Zeros

Let P(z) be a polynomial of degree n which does not vanish in |z| k, k ≥ 1.It is known that for each 0 ≤ s n and 1 ≤ R ≤ k,M (P~(s), R )≤( 1/(R~s+ k~s))[{d~((s)/dx(s))(1+x~n)}_(x=1)]((R+k)/(1+k))~nM(P,1).In this paper, we obtain certain extensions and refinements of this inequality by involving binomial coefficients and some of the coefficients of the polynomial P(z).     

Pancyclism and Bipancyclism of Hamiltonian Graphs

A graph G on n vertices is called pancyclic if it contains cycles of everylength k, for 3≤k≤n. A bipartite graph on 2n vertices is called bipancyclicif it contains cycles of every even length 2k, for 2≤k≤n. In this paper,we consider only finite, undirected graphs without loops ormultipie edges. We shall give a new sufficient condition ensuring a Hamiltonian graph tobe pancyclic(or bipancyclic), The main results are the following two theorems.Theorem A. Let G be a Hamiltonian graph of order n. If there exisis a     

Dynamics of a Function Related to the Primes

Let n = p1p2 ··· pk, where pi(1 ≤ i ≤ k) are primes in the descending order and are not all equal. Let Ωk(n) = P(p1 + p2)P(p2 + p3) ··· P(pk-1+ pk)P(pk+ p1), where P(n) is the largest prime factor of n. Define w0(n) = n and wi(n) = w(wi-1(n)) for all integers i ≥ 1. The smallest integer s for which there exists a positive integer t such thatΩs k(n) = Ωs+t k(n) is called the index of periodicity of n. The authors investigate the index of periodicity of n.     

Some Inequalities Concerning the Polar Derivative of a Polynomial-II

In this paper, we consider the class of polynomials P（z）= anz^n＋ ∑vn=μan-vz^n-v,1≤μ≤n , having all zeros in ｜z｜≤k, k ≤1 and thereby present an alternative proof, independent of Laguerre＇s theorem, of an inequality concerning the polar derivative of a polynomial.     

RAMSEY NUMBER OF HYPERGRAPH PATHS

Let H =(V, E) be a k-uniform hypergraph. For 1 ≤ s ≤ k-1, an s-path P~(k,s)_n of length n in H is a sequence of distinct vertices v_1, v_2, ···, v_(s+n(k-s)) such that {v_(1+i(k-s)), ···, v_(s+(i+1)(k-s))} is an edge of H for each 0 ≤ i ≤ n-1.In this paper, we prove that R(P~(3 s,s)_n, P~(3 s,s)_3) =(2 n + 1)s + 1 for n ≥ 3.     

New Inequalities on Lγ-Spaces

We consider for a fixed μ, the class of polynomials
Pn,μ,s：＋{P（z）=z^2（anz^n-s＋∑j=μ^n-s an-jz^n-j-s）;1≤μ≤n-s}
of degree n, having all zeros in ｜ z｜ ≤ k, k≤ 1, with s-fold zeros at the origin. In this paper, we have obtained inequalities in the reverse direction for the above class of polynomials. Besides, extensions of some Turan-type inequalities for the polar derivative of polynomials have been considered.     

一类非稳态热耦合方程组解的存在性和正则性

In this paper,a coupled elliptic-parabolic system modeling a class of engineering problems with thermal effect is studied.Existence of a weak solution is first established through a result of Meyers' theorem and Schander fixed point theorem,where the coupled functionsσ(s),k(s) are assumed to be bounded in the C(IR×(0,T)).Ifσ(s),k(s) are Lipschitz continuous we prove that solution is unique under some restriction on integrability of solution.The regularity of the solution in dimension n≤2 is then analyzed...     

Two families of Niho sequences having four-valued cross correlation with m-sequences Dedicated to Professor Yingbo Zhang on the Occasion of His 70th Birthday

For two odd integers m and s with 1≤s m and gcd(m, s) = 1, let h satisfy h(2~s-1) ≡1(mod 2~m+ 1) and d =(h + 1)(2~m-1) + 1. The cross correlation function between a binary m-sequence of period 22~m-1 and its d-decimation sequence is proved to take four values, and the correlation distribution is completely determined. Let n be an even integer and k be an integer with 1≤k≤n/2. For an odd prime p and a p-ary m-sequence {s(t)} of period p~n-1, define u(t) =∑(p~k-1)/2 i=0 s(d_it), where d_i = ip~(n/2) + p~k-i and i = 0, 1,...,(p~k-1)/2. It is proved that the cross correlation function between {u(t)} and {s(t)} is three-valued or four-valued depending on whether k is equal to n/2 or not, and the distribution is also determined.     

关于图的星色数的一点注记

A star coloring of an undirected graph G is a proper coloring of G such that no path of length 3 in G is bicolored.The star chromatic number of an undirected graph G,denoted by χs(G),is the smallest integer k for which G admits a star coloring with k colors.In this paper,we show that if G is a graph with maximum degree △,then χs(G) ≤ [7△3/2],which gets better bound than those of Fertin,Raspaud and Reed.     

Gaussian fluctuations of eigenvalues in log-gas ensemble: Bulk case I

We study the central limit theorem of the k-th eigenvalue of a random matrix in the log-gas ensemble with an external potential V = q2mx2 m. More precisely, let Pn(d H) = Cne-nTrV(H)dH be the distribution of n × n Hermitian random matrices, ρV(x)dx the equilibrium measure, where Cnis a normalization constant, V(x) = q2mx2m with q2m=Γ(m)Γ(12)/Γ(2m+1/2), and m ≥ 1. Let x1 ≤···≤ xnbe the eigenvalues of H. Let k := k(n) be such that k(n)/n∈ [a, 1- a] for n large enough, where a ∈(0,12).Define G(s) :=∫s-1ρV(x)dx,- 1 ≤ s ≤ 1,and set t := G-1(k/n). We prove that, as n →∞,xk- t log n1/2 2π21/2nρV(t)→ N(0, 1)in distribution. Multi-dimensional central limit theorem is also proved. Our results can be viewed as natural extensions of the bulk central limit theorems for GUE ensemble established by J. Gustavsson in 2005.     

The k-point Exponent Set of Primitive Digraphs with Girth 2

Let D =(V,E)be a primitive digraph.The vertex exponent of D at a vertex v∈V,denoted by exPD(V),is the least integer p such that there is a v→u walk of length p for each u∈V.Following Brualdi and Liu,we order the vertices of D so that exPD(v_1)≤exPD(v_2)≤…≤exPD(v_n).Then exPD(v_k)is called the k- point exponent of D and is denoted by exP_D(k),1≤k≤n.In this paper we define e(n,k):=max{exp_D(k)|D∈PD(n,2)} and E(n,k):= {expD(k)|D∈PD(n,2)},where PD(n,2)is the set of all primitive digraphs of order n with girth 2.We completely determine e(n,k)and E(n,k)for all n,k with n≥3 and 1≤k≤n.     

The <Emphasis Type="Italic">k</Emphasis>-point exponent set of primitive digraphs with girth 2

Let D = （V, E） be a primitive digraph. The vertex exponent of D at a vertex v∈ V, denoted by expD（v）, is the least integer p such that there is a v →u walk of length p for each u ∈ V. Following Brualdi and Liu, we order the vertices of D so that exPD（V1） ≤ exPD（V2） …≤ exPD（Vn）. Then exPD（Vk） is called the k- point exponent of D and is denoted by exPD （k）, 1≤ k ≤ n. In this paper we define e（n, k） ：= max{expD （k） ｜ D ∈ PD（n, 2）} and E（n, k） ：= {exPD（k）｜ D ∈ PD（n, 2）}, where PD（n, 2） is the set of all primitive digraphs of order n with girth 2. We completely determine e（n, k） and E（n, k） for all n, k with n ≥ 3 and 1 ≤ k ≤ n.     

On Some Cycles in Wenger Graphs

Let p be a prime,q be a power of p,and let Fq be the field of q elements.For any positive integer n,the Wenger graph Wn(q)is defined as follows:it is a bipartite graph with the vertex partitions being two copies of the(n+1)-dimensional vector space Fq^n+1,and two vertices p=(p(1),…,p(n+1))and l=[l(1),…,l(n+1)]being adjacent if p(i)+l(i)=p(1)l(1)i-1,for all i=2,3,…,n+1.In 2008,Shao,He and Shan showed that for n≥2,Wn(q)contains a cycle of length 2 k where 4≤k≤2 p and k≠5.In this paper we extend their results by showing that(i)for n≥2 and p≥3,Wn(q)contains cycles of length 2k,where 4≤k≤4 p+1 and k≠5;(ii)for q≥5,0相似文献   

May谱序列中的一个非平凡积

In this paper,we prove the non-triviality of the product h 0 k o δ s＋4 ∈ Ext s＋6,t（s） A （Z p ,Z p ） in the classical Adams spectral sequence,where p ≥ 11,0 ≤ s p-4,t（s） = （s ＋ 4）p 3 q ＋ （s ＋ 3）p 2 q ＋ （s ＋ 4）pq ＋ （s ＋ 3）q ＋ s with q = 2（p-1）.The elementary method of proof is by explicit combinatorial analysis of the （modified） May spectral sequence.     

High-dimensional D. H. Lehmer problem over short intervals

Letk be a positive integer and n a nonnegative integer,0 λ1,...,λk+1 ≤ 1 be real numbers and w =(λ1,λ2,...,λk+1).Let q ≥ max{[1/λi ]:1 ≤ i ≤ k + 1} be a positive integer,and a an integer coprime to q.Denote by N(a,k,w,q,n) the 2n-th moment of(b1··· bk c) with b1··· bk c ≡ a(mod q),1 ≤ bi≤λiq(i = 1,...,k),1 ≤ c ≤λk+1 q and 2(b1+ ··· + bk + c).We first use the properties of trigonometric sum and the estimates of n-dimensional Kloosterman sum to give an interesting asymptotic formula for N(a,k,w,q,n),which generalized the result of Zhang.Then we use the properties of character sum and the estimates of Dirichlet L-function to sharpen the result of N(a,k,w,q,n) in the case ofw =(1/2,1/2,...,1/2) and n = 0.In order to show our result is close to the best possible,the mean-square value of N(a,k,q) φk(q)/2k+2and the mean value weighted by the high-dimensional Cochrane sum are studied too.     

PATHS AND CYCLES EMBEDDING ON FAULTY ENHANCED HYPERCUBE NETWORKS

Let Qn,k(n≥3,1≤k≤n-1) be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges,fv and fe be the numbers of faulty vertices and faulty edges,respectively.In this paper,we give three main results.First,a fault-free path P [u,v] of length at least 2n-2fv-1(respectively,2n-2fv-2) can be embedded on Qn,k with fv+fe≤n-1 when d Qn,k(u,v) is odd(respectively,d Qn,k(u,v) is even).Secondly,an Qn,k is(n-2) edgefault-free hyper Hamiltonian-laceable when n(≥3) and k have the same parity.Lastly,a fault-free cycle of length at least 2n-2fv can be embedded on Qn,k with fe≤n-1 and fv+fe≤2n-4.     

On a family involving R.L. Cohen's ζ-element(II)

In 1981, Cohen constructed an infinite family of homotopy elements ζk∈π*(S) represented by h0bk∈ Ext3,2(p-1)(pk+1+1)A(Z/p, Z/p) in the Adams spectral sequence, where p 2 and k≥1. In this paper,we make use of the Adams spectral sequence and the May spectral sequence to prove that the composite map ζn-1β2γs+3is nontrivial in the stable homotopy groups of spheres πt(s,n)-s-8(S), where p≥7, n 3,0≤s p- 5 and t(s, n) = 2(p- 1)[pn+(s + 3)p2 +(s + 4)p +(s + 3)] + s.     

Stability of Periodic Orbits and Return Trajectories of Continuous Multi-valued Maps on Intervals

Let I be a compact interval of real axis R, and(I, H) be the metric space of all nonempty closed subintervals of I with the Hausdorff metric H and f : I → I be a continuous multi-valued map. Assume that Pn =(x_0, x_1,..., xn) is a return tra jectory of f and that p ∈ [min Pn, max Pn] with p ∈ f(p). In this paper, we show that if there exist k(≥ 1) centripetal point pairs of f(relative to p)in {(x_i; x_i+1) : 0 ≤ i ≤ n-1} and n = sk + r(0 ≤ r ≤ k-1), then f has an R-periodic orbit, where R = s + 1 if s is even, and R = s if s is odd and r = 0, and R = s + 2 if s is odd and r 0. Besides,we also study stability of periodic orbits of continuous multi-valued maps from I to I.     

Ordering graphs with cut edges by their spectral radii

Let Gnk denote a set of graphs with n vertices and k cut edges. In this paper, we obtain an order of the first four graphs in Gnk in terms of their spectral radii for 6 ≤ k ≤ (n-2)/3.