首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 78 毫秒
1.
设H是一个超图(图),对于它的一个k边着色c:E(H)→{1,2,∧k},我们记f(H,c)是由k种颜色中,由同一色类导出的子超图(子图)中所含分枝数最少的子超图(子图)的分枝数。fk(H)表示H中所有k边着色中f(H,c)的最大值,即fk(H)=maxf(H,c)。本文主要研究了路、Ti’、广义θ-图的成分着色,并得到了fi(Pn)=(n-1/k,f(Ti^*)=[i-1/k]+1∫k(Gθ)=2  相似文献   

2.
设G是一个有限无向简单图,g和f是定义在图G的顶点集V(G)上的两上整数值函数,且g≤f。图G的一个(g,f)-因子是G的一个支撑子图F使对任意的X∈V(F)有g(x)≤dF(x)≤f(x)。若图G的边集能划分为m个边不交的(g,f)-因子F1,…,Fm,则称^-F={F1,…,Fm}是G的一个(g,f)-因子分解。设H是G的m条件的子图^-F的G是一个(gf)-因子分解,若对每个1≤i≤m都有│  相似文献   

3.
文中证明了定理:若图G中不存在与K_4同胚的子图,则其色数X(G)≤3,进而得到三色图的一个充分条件。只要能证明与上述定理类似的一个定理:“若图G中不存在与K_5同胚的子图,则其色数X(G)≤4”,则世界著名的“四色猜想(4CC)”即得证。  相似文献   

4.
置换多项式一直是一个热门的研究课题,事实上,研究有限域上的置换多项式相当于研究有限域上的一一映射.所以它在编码密码、组合设计、代数曲线等许多领域有重要的应用.Carlitz曾经对一些置换多项式有一个刻画,证明了如果f(x)是一个系数在F0的多项式满足f(0)=0,f(1)=l,并且对任意a,b ∈Fq有η(f(a)-f(b))=η(a-b),这里η是Fq的乘法群Fq*的二次特征,则存在某个非负整数j使得对任意χ ∈F0,有f(x)=xpj.本文给出了这个结果的推广.  相似文献   

5.
设X为实一致光滑Banach空间 ,A :X→X为Lipschitz强增生算子 ,设L≥ 1和k∈( 0 ,1)分别为A的Lipschitz常数与强增生常数。设 {tn}n≥ 0 为 ( 0 ,1]中的实数列满足条件 :(i)tn→ 0 (n→∞ ) ;(ii)∑∞n =0 tn=∞ , f∈X , x0 ∈X ,迭代地定义序列 {xn}n≥ 0如下 :( )  xn 1 =xn-tn(Axn- f) ,n≥ 0 .则 {xn}n≥ 0 强收敛于方程Ax =f的唯一解 ,而且对充分大的n≥n0 ,‖Axn- f‖ ≤ exp{-k∑n- 1j=n0tj}‖Axn0 - f‖  一个相关的结果研究含强伪压缩映象的方程Tx =x的构造可解性。  相似文献   

6.
设H为实Hilbert空间,C为H的非空闭凸子集,T:C→2H为极大单调算子,假设S(T)={x∈H:0∈Tx}≠Φ。 xk∈H,βk>0,求 xk及ek满足( )  xk+ek∈ xk+βkT( xk),‖ek‖≤ηk‖xk- xk‖, k≥0,其中,ηk≥0,supk>0ηk<1,βk≥β>0。设PC:H→C为H到C上的最近点投影算子,定义xk+1=PC( xk-ek),k≥0,证明了若T满足(S)型条件,则{xk}k≥0强收敛于T的某个零点。  相似文献   

7.
设E是具有一致G -可微范数的实Banach空间 ,D是E的非空闭凸子集 ,T :D→D是非扩张映象 ,F(T)非空。设 {αn} ,{ βn}是 [0 ,1]中满足一定条件的两个序列 ,定义压缩映象St:D→D为 :St(z) =(1-t)x tTz , x ,z∈D , n≥ 1,t∈ (0 ,1) .设zt 是St 的唯一不动点 ,若当t→ 1-时 ,{zt}强收敛于某点z∈F(T) .那么 ,Reich序列 {xn}强收敛于某点z∈F(T) .  相似文献   

8.
预备知识定义设函数g(x)任C“,张算子29:C-一C‘,定义为 Z。(‘’‘·,一(毙)‘这样,““,(·,一(病(毙{,其余类推。关于张算子有如下三个结论:命题一若f(x)任C一,且f(x)=ah(x)(a为常数),则有Z盆(f)(x)=aZ菩(h)(x)(Vn任N)。命题2设f(x)、g(x)任C一,且f(o)=g(0)~o,f‘(0)=g‘(0)一1,那么,(1)Z‘(f)(o)=一Zf(g)(0);(2)若Z尝(f)(o)~o,1簇k成n一z,则Z盆(f)(o)-一ZP(g)(o)。命题3 Li色nard型方程!爷一y一万(于’几y-一g叹Xj其中;(二)一芡f(?)d?,f(。)一。,g(X)一 h一t,并设v3,vs,一vZn·;表示各阶焦J点量。,;么,(1)v3一z:(,)(。)一}澳{…  相似文献   

9.
设f是定义在图G的顶点集V(G)的顶点集V(G)上的一个奇数整函数。图G的一个(1,f)-奇-因子是G的一个支搅揶图F使对任意的X∈V(G)有dp(x)∈∪「1,3,f(x)」。图G是一个(1,f)-奇-复盖图是对G的任一边e,G都有一个(f)-奇-因子含e。本文给出G是(1,f)-奇-复盖图的一个充要条件。  相似文献   

10.
<正>在数学分析中,关于无穷小量有下述定理1 设x→x_0时,f(x)~g(x)(i)若(?)f(x)h(x)=A,则(?)g(x)h(x)=A;(ii)若(?)h(x)/f(x)=A,则(?)h(x)/g(x)=A.  相似文献   

11.
G=(V,E)是简单连通图,用G—v表示从G中删除v以及与v相关联的边所得到的图,ir_n(G)表示G的n—irredundance数,证明了下列不等式: ir_n(G—v)≥(ir_n(G) 1)/2这个结果推广了Favaron的相应结论。  相似文献   

12.
对于Hilbert空间中的Gabor框架,定义A=inf x∈[0,a][∑n∈Z|f(x-na)|^2-∑k≠0|∑n∈Zf(x-na)f^-(x-na-k/b|]〉0,B=supx∈[0,a]∑n∈Z|∑n∈Zf(x-naf^-(x-na-k/b)|〈∞,通过算子放缩证明的方法,可知{Mb^mSa^nf}m,n∈Z构成L^2(R)的框架,且框架界为A/b,B/b.  相似文献   

13.
There are given k (? 2) univariate cumulative distribution functions (c.d.f.'s) G(x; θi) indexed by a real-valued parameter θi, i=1,…, k. Assume that G(x; θi) is stochastically increasing in θi. In this paper interval estimation on the ith smallest of the θ's and related topics are studied. Applications are considered for location parameter, normal variance, binomial parameter, and Poisson parameter.  相似文献   

14.
讨论一类二阶微分方程x¨+εf(x,x.)x.+g(x)=0的Poincar分岔极限环的不存在性,利用一阶Mel’nikov函数直接从整体上进行分析讨论,得出了若干充分条件和判别准则。  相似文献   

15.
Let , where A (t)/t is nondecreasing in t, {P(k)1/k} is nonincreasing. It is known that H(t) = 1 — H (t) is an increasing failure rate on the average (IFRA) distribution. A proof based on the IFRA closure theorem is given. H(t) is the distribution of life for systems undergoing shocks occurring according to a Poisson process where P (k) is the probability that the system survives k shocks. The proof given herein shows there is an underlying connection between such models and monotone systems of independent components that explains the IFRA life distribution occurring in both models.  相似文献   

16.
讨论了一类广义Linard方程x¨+f1(x)x.2+εf2(x)x.+g(x)=0的Poincar分岔极限环的唯一性和不存在性。将不对Abel积分进行分项,而是利用一阶Mel′nikov函数直接从整体上进行分析讨论,得出了若干判别准则和充分条件。  相似文献   

17.
设G是简单连通图,r_n~c(G)和ir_n(G)分别表示图G的连通n-Domination数和n-Irredundance数、本文证明了如下结论:r_n~c(G)≤(3n+1)ir_n(G)-2n。  相似文献   

18.
Different properties of the HNBUE (HNWUE) class of life distributions (i.e.), for which \documentclass{article}\pagestyle{empty}\begin{document}$\int_t^\infty {\,\,\,\mathop F\limits^-(x)\,dx\, \le \,(\ge)\,\mu }\]$\end{document} exp(?t/μ) for t ≥ 0, where μ = \documentclass{article}\pagestyle{empty}\begin{document}$\int_t^\infty {\,\,\,\mathop F\limits^-(x)\,dx}$\end{document} are presented. For instance we characterize the HNBUE (HNWUE) property by using the Laplace transform and present some bounds on the survival function of a HNBUE (HNWUE) life distribution. We also examine whether the HNBUE (HNWUE) property is preserved under the reliability operations (i) formation of coherent structure, (ii) convolution and (iii) mixture. The class of distributions with the discrete HNBUE (discrete HNWUE) property (i.e.), for which \documentclass{article}\pagestyle{empty}\begin{document}$\sum\limits_{j=k}^\infty {\mathop{\mathop P\limits^-_{j\,\,\,}\, \le(\ge)\,\mu(1 - 1/\mu)^{^k }}\limits^{}} $\end{document} for k = 0, 1, 2, ?, where μ =\documentclass{article}\pagestyle{empty}\begin{document}$\sum\limits_{j=0}^\infty {\mathop {\mathop P\limits^- _{j\,\,\,\,\,}and\mathop P\limits^ - _{j\,\,\,\,\,}=}\limits^{}}\,\,\sum\limits_{k=j+1}^\infty {P_k)}$\end{document} is also studied.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号