VERTEX-FAULT-TOLERANT CYCLES EMBEDDING ON ENHANCED HYPERCUBE NETWORKS

In this paper, we study the enhanced hypercube, an attractive variant of the hypercube and obtained by adding some complementary edges from a hypercube, and focus on cycles embedding on the enhanced hypercube with faulty vertices. Let Fu be the set of faulty vertices in the n-dimensional enhanced hypercube Qn,k （n ≥ 3, 1 ≤ k 〈≤n - 1）. When IFvl = 2, we showed that Qn,k - Fv contains a fault-free cycle of every even length from 4 to 2n - 4 where n （n ≥ 3） and k have the same parity; and contains a fault-free cycle of every even length from 4 to 2n - 4, simultaneously, contains a cycle of every odd length from n-k ＋ 2 to 2^n-3 where n （≥ 3） and k have the different parity. Furthermore, when ｜Fv｜ = fv ≤ n - 2, we prove that there exists the longest fault-free cycle, which is of even length 2^n - 2fv whether n （n ≥ 3） and k have the same parity or not; and there exists the longest fault-free cycle, which is of odd length 2^n - 2fv ＋ 1 in Qn,k - Fv where n （≥ 3） and k have the different parity.     

EDGE-FACE CHROMATIC NUMBER OF 2-CONNECTED PLANE GRAPHS WITH HIGH MAXIMUM DEGREE

The edge-face chromatic number Xef (G) of a plane graph G is the least number of colors assigned to the edges and faces such that every adjacent or incident pair of them receives different colors. In this article, the authors prove that every 2-connected plane graph G with△(G)≥|G| -2△9 has Xef(G)=△(G).     

A result on quasi k-connected graphs

Let G be a k-connected graph, and T be a subset of V(G)If G- T is not connected,then T is said to be a cut-set of GA k-cut-set T of G is a cut-set of G with |T | = kLet T be a k-cut-set of a k-connected graph GIf G- T can be partitioned into subgraphs G1 and G2 such that |G1| ≥ 2, |G2| ≥ 2, then we call T a nontrivial k-cut-set of GSuppose that G is a(k- 1)-connected graph without nontrivial(k- 1)-cut-setThen we call G a quasi k-connected graphIn this paper, we prove that for any integer k ≥ 5, if G is a k-connected graph without K-4, then every vertex of G is incident with an edge whose contraction yields a quasi k-connected graph, and so there are at least|V(G)|2edges of G such that the contraction of every member of them results in a quasi k-connected graph.     

On σ-semipermutable Subgroups of Finite Groups

Let σ = {σ_i|i ∈ I } be some partition of the set of all primes P, G a finite group andσ(G) = {σ_i |σ_i ∩π(G) = ?}. A set H of subgroups of G is said to be a complete Hall σ-set of G if every member = 1 of H is a Hall σ_i-subgroup of G for some σ_i ∈σ and H contains exactly one Hallσ_i-subgroup of G for every σ_i ∈σ(G). A subgroup H of G is said to be: σ-semipermutable in G with respect to H if H H_i~x= H_i~xH for all x ∈ G and all H_i ∈ H such that(|H|, |H_i|) = 1; σ-semipermutable in G if H is σ-semipermutable in G with respect to some complete Hall σ-set of G. We study the structure of G being based on the assumption that some subgroups of G are σ-semipermutable in G.     

非正规子群的正规闭包较大或较小的有限$p$群

A p-group G is called a JC-group if the normal closure H~G of every cyclic subgroup H satisfies |G:H~G| ≤ p or |H~G:H| ≤ p. In this paper, we classify the non-Dedekindian JC-groups for p2.     

EXISTENCE OF GENERALIZED SOLUTION AND ORBITAL STABILITY OF STANDING WAVES FOR NONLINEAR SINGULAR SCHRDINGER EQUATION

The existence of generalized solution to the initial value problem iu_t △u k/(x_N)u_X_N q(x)u |u|~(p-1)u=0 on R~N is studied, By Galerkin method, we prove that the solution always exists for every initial value in H~1(R~N; k) if 1相似文献   

在Freud正交多项式零点处的Grünwald插值算子的收敛性

Let Wβ(x)=exp(-1/2|x|β)be the Freud weight and pn(x) ∈пn be the sequence of orthogonal polynomials with respect to W2β(x),that is,∫∞-∞pn(x)pm(x)W2β(x)dx={0,1, n≠m, n=m.It is known that all the zeros of pn(x)are distributed on the whole real line.The present paper investigates the convergence of Gr(u)nwald interpolatory operators based on the zeros of orthogonal polynomials for the Freud weights.We prove that,if we take the zeros of Freud polynomials as the interpolation nodes,then Gn(f,x)→,f(x),n→∞ holds for every x ∈(-∞,∞),where f(x) is any continous function on the real line satisfying |f(x)|=O(exp(1/2|x|β)).     

Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs

The bubble-sort graph Bn is a bipartite graph. Kikuchi and Araki [Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs. Information Processing Letters, 100, 52- 59 (2006)] have proved that Bn is edge-bipancyclic for n ≥ 5 and Bn-F is bipancyclic when n ≥ 4 and |F | ≤ n-3. In this paper, we improve this result by showing that for any edge set F of Bn with |F | ≤ n-3, every edge of Bn F lies on a cycle of every even length from 6 to n! for n ≥ 5 and every edge of Bn F lies on a cycle of every even length from 8 to n! for n = 4.     

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.     

ON CONDITIONS FOR THE NON LOCALLY CONVEX LINEAR TOPOLOGICAL SPACE TO HAVE THE H.-B. EXTENSION PROPERTY

In this paper, the conditions for the non lcally convex topological vector space to have the H,-B. extension property is discussed, and the following three results are proved; (1)A closed subspace E0 of a linear topological space E to have the H.-B. property if and only if for every closed hyperplane of E0 is weakly closed, (2) A locally bounded linear topological space (E,τo)to have the H.-B extension property if and only if for every closed subspace E0 of E, the weak topology σ(E0,E^*0)属于τ1|E0, where τ1 is the finest locally convex topology on E which is coarser then τ0. (3)Let E be separated and let E be the completion of E. If every closed subspace E0 of E is the complete hull of E0∩E,then E has H.-B. extension property if and only if E has H.-B. extension property.     

在Freud正交多项式零点处的Gr\"{u}nwald插值算子的收敛性

设$W_{\beta}(x)=\exp(-\frac{1}{2}|x|^{\beta})~(\beta > 7/6)$ 为Freud权, Freud正交多项式定义为满足下式$\int_{- \infty}^{\infty}p_{n}(x)p_{m}(x)W_{\beta}^{2}(x)\rd x=\left \{ \begin{array}{ll} 0 & \hspace{3mm} n \neq m , \\ 1 & \hspace{3mm}n = m \end{array} \right.$的     

THE ASYMPTOTIC BEHAVIOUR OF ANALYTIC FUNCTIONS

AIn this paper, the author obtains the following results:(1) If Taylor coeffiients of a function satisfy the conditions:(i),(ii),(iii)A_k=O(1/k) the for any h>0 the function φ(z)=exp{w(z)} satisfies the asymptotic equality the case h>1/2 was proved by Milin.(2) If f(z)=z α_2z~2 …∈S~* and,then for λ>1/2     

关于全纯映照模的Schwarz引理一点注记

记DC为单位圆盘,B~k C~k为开欧氏单位球,Ω是C~k(或C)中的域.记H_n(D,Ω)为满足一定条件的全纯映照族(或函数族)的全体.作者证明了若,∈Hn(D,D),则|f′(z)|≤(n|z|~(n-1))/(1-|z|~(2n))(1-|f|(z|~2),z∈DD同时,对Hn(D,B~k)中映照的模也得到类似的结果.该结论推广了Pavlovic的相应结果.     

双曲空间中完备子流形的特征值估计

研究了$(n+p)$维双曲空间$\mathbb{H}^{n+p}$中完备非紧子流形的第一特征值的上界.特别地,证明了$\mathbb{H}^{n+p}$中具有平行平均曲率向量$H$和无迹第二基本形式有限$L^q(q\geq n)$范数的完备子流形的第一特征值不超过$\frac{(n-1)^2(1-|H|^2)}{4}$,和$\mathbb{H}^{n+1}(n\leq5)$中具有常平均曲率向量$H$和无迹第二基本形式有限$L^q(2(1-\sqrt{\frac{2}{n}})相似文献   

Cn中单位球上$mu$-Bloch函数的等价刻画

设$\mu$是$[0,1)$上的正规函数, 给出了${\bf C}^{\it n}$中单位球$B$上$\mu$-Bloch空间$\beta_{\mu}$中函数的几种刻画. 证明了下列条件是等价的: (1) $f\in \beta_{\mu}$; \ (2) $f\in H(B)$且函数$\mu(|z|)(1-|z|^{2})^{\gamma-1}R^{\alpha,\gamma}f(z)$ 在$B$上有界; (3) $f\in H(B)$ 且函数${\mu(|z|)(1-|z|^{2})^{M_{1}-1}\frac{\partial^{M_{1}} f}{\partial z^{m}}(z)}$ 在$B$上有界, 其中$|m|=M_{1}$; (4) $f\in H(B)$ 且函数${\mu(|z|)(1-|z|^{2})^{M_{2}-1}R^{(M_{2})}f(z)}$ 在$B$上有界.     

一类振荡积分算子在Wiener 共合空间上的有界性

假设a,b0并且K_(a,b)(x)=(e~(i|x|~(-b)))/(|x|~(n+a))定义强奇异卷积算子T如下:Tf(x)=(K_(a,b)*f)(x),本文主要考虑了如上定义的算子T在Wiener共合空间W(FL~p,L~q)(R~n)上的有界性.另一方面,设α,β0并且γ(t)=|t|~k或γ(t)=sgn(t)|t|~k.利用振荡积分估计,本文还研究了算子T_(α,β)f(x,y)=p.v∫_(-1)~1f(x-t,y-γ(t))(e~(2πi|t|~(-β)))/(t|t|~α)dt及其推广形式∧_(α,β)f(x,y,z)=∫_(Q~2)f(x-t,y-s,z-t~ks~j)e~(-2πit)~(-β_1_s-β_2)t~(-α_1-1)s~(-α_2-1)dtds在Wiener共合空间W(FL~p,L~q)上的映射性质.本文的结论足以表明,Wiener共合空间是Lebesgue空间的一个很好的替代.     

The Krzyz Problem and Polynomials with Zeros on the Unit Circle

Let $ \Pi_{n,M} $ be the class of all polynomials $ p(z) = \sum _{0}^{n} a_{k}z^{k} $ of degree n which have all their zeros on the unit circle $ |z| = 1$ , and satisfy $ M = \max _{|z| = 1}|\,p(z)| $ . Let $ \mu _{k,n} = \sup _{p\in \Pi _{n,M}} |a_{k}| $ . Saff and Sheil-Small asked for the value of $\overline {\lim }_{n\rightarrow \infty }\mu _{k,n} $ . We find an equivalence between this problem and the Krzyz problem on the coefficients of bounded non-vanishing functions. As a result we compute $$ \overline {\lim }_{n\rightarrow \infty }\mu _{k,n} = {{M} \over {e}}\quad {\rm for}\ k = 1,2,3,4,5.$$ We also obtain some bounds for polynomials with zeros on the unit circle. These are related to a problem of Hayman.     

UNIFORM STRONG CONVERGENCE RATE OF NEAREST NEIGHBOR DENSITY ESTIMATION

Based on [3] and [4],the authors study strong convergence rate of the k_n-NNdensity estimate f_n(x)of the population density f(x),proposed in [1].f(x)>0 and fsatisfies λ-condition at x(0<λ≤2),then for properly chosen k_nlim sup(n/(logn)~(λ/(1 2λ))丨_n(x)-f(x)丨C a.s.If f satisfies λ-condition,then for propeoly chosen k_nlim sup(n/(logn)~(λ/(1 3λ)丨_n(x)-f(x)丨C a.s.,where C is a constant.An order to which the convergence rate of 丨_n(x)-f(x)丨andsup 丨_n(x)-f(x)丨 cannot reach is also proposed.     

Uniqueness and existence of solutions for a singular system with nonlocal operator via perturbation method

In this work, we investigate the existence and the uniqueness of solutions for the nonlocal elliptic system involving a singular nonlinearity as follows: $$ \left\{\begin{array}{ll} (-\Delta_p)^su = a(x)|u|^{q-2}u +\frac{1-\alpha}{2-\alpha-\beta} c(x)|u|^{-\alpha}|v|^{1-\beta}, \quad \text{in }\Omega,\ (-\Delta_p)^s v= b(x)|v|^{q-2}v +\frac{1-\beta}{2-\alpha-\beta} c(x)|u|^{1-\alpha}|v|^{-\beta}, \quad \text{in }\Omega,\ u=v = 0 ,\;\;\mbox{ in }\,\mathbb{R}^N\setminus\Omega, \end{array} \right. $$ where $\Omega $ is a bounded domain in $\mathbb{R}^{n}$ with smooth boundary, $0<\alpha <1,$ $0<\beta <1,$ $2-\alpha -\beta 相似文献   

循环群$Z_{2}$的模向量不变式

Let G be the finite cyclic group Z_2 and V be a vector space of dimension 2n with basis x_1,...,x_n,y_1,...,y_n over the field F with characteristic 2.If σ denotes a generator of G,we may assume that σ（x_i）= ayi,σ（y_i）= a～-1x_i,where a ∈ F.In this paper,we describe the explicit generator of the ring of modular vector invariants of F[V]～G.We prove that F[V]～G = F[l_i = x_i ＋ ay_i,q_i = x_iy_i,1 ≤ i ≤ n,M_I = X_I ＋ a～-I-Y_I],where I∈An = {1,2,...,n},2 ≤-I-≤ n.