首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
令G是一个具有顶点集V(G)和边集 E(G)的二部图, 且令gf是定义在 V(G)上的两个非负整数值函数,使得对每个顶点xV(G)都有g(x)≤f(x). G的一个(g,f)-染色是一个推广的边染色,它满足在每个顶点x每一种颜色至少出现g(x)次且至多出现f(x)次. 给出了求二部图中满足某些约束条件且具有最小颜色数的(g,f)-染色的一个多项式算法并证明了此结果是最好的可能.  相似文献   

2.
独立数的一个下界   总被引:2,自引:0,他引:2       下载免费PDF全文
设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是 ,这里当x>0, 函数fm+1(x)大于 . 对于加权图G=(V,E,w), 证明了它的加权独立数至少是 ,这里wv是顶点v的权重.  相似文献   

3.
杨守志  彭立中 《中国科学A辑》2005,35(12):1347-1360
基于任意给定的伸缩因子为a的正交多尺度函数, 给出一种提升其逼近阶的算法. 设Φ(x)=[φ1(x),x)=[φ2(x),…,φr(x)]T是伸缩因子为a,逼近阶为m的正交多尺度函数,则可以构造出一个重数为r+s,逼近阶为m+L(LÎZ+)的新正交多尺度函数Φnew(x)=ΦT(x),φr+1(x), φr+2(x),…, φr+s(x)T. 换言之, 通过增加多尺度函数的重数提升了它的逼近阶. 另外, 讨论了一个特殊情形:如果所给的正交多尺度函数Φ(x)=[φ1(x),φ2(x),…,φr(x)] T是对称的,则新构造的多尺度函数 Φnew(x)不仅能提升其逼近阶, 而且还保持对称性. 给出了若干构造算例.  相似文献   

4.
唐国平 《中国科学A辑》2007,37(7):878-886
G是有限交换群, 并且它的Sylow p-子群是阶为pr的循环群的直和,即G是一个有限交换齐次循环群. 令Δn(G)表示增广理想Δ(G)的n次幂. 对每个自然数n本文给出了连续商群Qn(G)=Δn(G)/Δn+1(G)的结构, 并由此解决了有关这类有限交换群的Karpilovsky未解决问题.  相似文献   

5.
X 1 , X2,…, Xn是在RQ+1q-维单位球面ΩQ取值的随机变量X的iid观测值(q≥1), 其球面概率密度函数为f(X).设fn ( X)=n-1(h)K((1- XXi)/h2)是f(X)的核估计. 在较弱的条件下建立了fn的积分平方误差的中心极限定理.  相似文献   

6.
多圆柱上的Bloch空间上的紧复合算子   总被引:4,自引:2,他引:2       下载免费PDF全文
设Un是n维复空间Cn中的单位多圆柱.若φ是Un到自身的一个全纯映射,则复合算子Cφβ(Un)紧的充要条件是对任意的ε>0,存在δ>0,使得对任意的zUn,当dist(φ(z),¶Un)<δ时,  相似文献   

7.
邓冠铁 《中国科学A辑》2007,37(7):769-778
本文得到复指数系E(Λ,M)在Cα中不完备的一个充分必要条件, 其中Cα是所有在实轴R上连续, 且当t趋向无穷时, f(t)exp(&#8722;α(t))趋向零 的复函数f组成的集合. 在一致范数||f||α=sup{|f(t)e&#8722;α(t)}|: t∈R}下, Cα是一个Banach 空间. 证明了在不完备的情形下, 复指数系E(Λ,M)是 最小的并且 复指数系E(Λ,M)中 线性 组合的闭包中的任意函数可以延拓成由 Taylor-Dirichlet 级数表示的整函数.  相似文献   

8.
积域上奇异积分算子的Lp有界性   总被引:1,自引:0,他引:1       下载免费PDF全文
陈杰诚 《中国科学A辑》2001,31(5):403-412
用旋转法证明了对于Ω∈ L(log+L)2 (Sn-1×Sm-1),Ω(x′,y′)dσ(x′)= 0(y′∈Sm-1), Ω(x′,y′)dσy′)=0(x′∈Sn-1),带核函数K(u,v)= Ω(u′,v′)|u|-n|v|-m的奇异积分算子TLp(Rn×Rm)有界的,其中1<p<∞.  相似文献   

9.
主要讨论了1+2维一般薄膜方程的不变集和不变解. 证明了对于这类方程,有一族解在集合 E0={u: ux=vxF(u), uy=vyF(u)} 中不变,其中 v 为关于 xy的光滑函数,Fu的光滑函数. 文中的结果推广了Galaktionov中关于1+1维非线性发展方程的结论.  相似文献   

10.
引进一类半整权模形式, 它们可以看做同余子群Γ0(4N), 其中N是无平方因子的奇正整数上的Cohen-Eisenstein级数的一个自然推广. 应用这些级数, 证明了Shimura提升在Eisenstein空间E+k+1/2(4N,xl )上的限制, 给出一个从E+k+1/2(4N,xl )到E2k(N)的同构.  相似文献   

11.
球面稳定同伦群中的一个非平凡积   总被引:1,自引:0,他引:1       下载免费PDF全文
刘秀贵 《中国科学A辑》2004,34(4):429-439
p≥7为任意奇素数, A为模p的Steenrod代数. 1962年, A. Liulevicius在他的文章中指出元素hi, bk∈Ext*A(Zp, Zp)分别具有双次数(1, 2pi(p&#8722;1))和(2, 2pk+1(p&#8722;1)). 我们证明: 当p≥7, n≥4, 3≤s<p&#8722;1时, 积h0hn-1rs ∈ ExtAs+3,p+sp2q+(s-1)pq+(s-1)q+s-3(Zp,Zp)收敛到Z, 其中q=2(p&#8722;1).  相似文献   

12.
利用3/2权的Eisenstein级数方法,证明三元二次型:f1(x, y, z)=x2+y2+7z2能够表示所有除形如:14×72k之外的模3同余于2的合格数. 这是Kaplansky(1995年)猜测的. 该方法也可以应用到其他的三元二次型.  相似文献   

13.
用可解子群的阶刻画有限单群   总被引:1,自引:0,他引:1       下载免费PDF全文
G是有限群,S是有限单群. 在这篇文章中,我们证明:如果GS的可解子群的阶集合相同,那么GS同构,或GS同构于Bn(q)和Cn(q), 其中q是奇数, n≥3.  相似文献   

14.
2-图是边的尺寸至多为2的超图,极小正则2-图是不含有真正则因子的正则2-图. 设f2(n)为所有n个顶点的极小正则2-图的最大度数.给出了极小正则2-图的一个结构性质,并由此证得 f2(n) =(n+3-i)/3, 其中1≤i≤6, n≥7, in(mod 6),从而解决了范红兵等人提出的一个猜想. 作为在图论中的应用, 可以刻画不可分解因子的正则图, 并给出关于度条件的最好可能的因子存在性定理. 进而, f2(n)和极小2-图可应用于最初引发这项研究的通用开关盒设计问题.  相似文献   

15.
张荣茂  林正炎 《中国科学A辑》2006,36(10):1081-1092
X(t)是下指数为α取值于RdN参数广义Lévy 单, R={(x,t]=∏Ni=1 (si,ti], si<ti}, E(x, Q)={tQ: X(t)=x}, Q∈∏, 是 X在点x处的水平集, X(Q)={x: X(t)是下指数为α取值于RdN参数广义Lévy 单, R={(x,t]=∏Ni=1 (si,ti], si<ti}, E(x, Q)={tQ: X(t)=x}, Q∈∏, 是 X在点x处的水平集, X(Q)={x: 设X(t)是下指数为α取值于Rd的N参数广义Lévy单,R={(s,t]=∏Ni=1(si,ti],si<ti},E(x,Q)={t∈Q∶X(t)=x},Q∈R,是X在点x处的水平集,X(Q)={x∶(∈)t∈Q,使得X(t)=x}为X在Q上的像集.本文探讨了X(t)局部时存在性及其增量的大小.同时,也得到了水平集E(x,Q)Hausdorff维数和X(Q)一致维数上界的结果.  相似文献   

16.
蒋立宁 《中国科学A辑》2004,34(6):701-710
在取值于有限群G的二维格子旋系统模型中, 可以定义场代数F. 群G的Double代数D(G), 进而由子群H决定的子Hopf代数D(G;H), 在F上有自然作用, 使得F成为模代数. 给出F的D(G; H)-不变子空间AH的具体结构, 通过构造AH到AG的条件期望γG的拟基, 得到γGC*-指标, 等于子群H在G中的指标.  相似文献   

17.
刘艳  胡亦钧 《中国科学A辑》2005,35(10):1143-1154
设{Xn; n≥1}是重尾平稳非负随机变量序列, 研究其部分和 Sn=X1+X2+…+Xn的对数渐近性质. 对于适当的x, 在混合条件下, 给出了估计P(Sn>nx)≈n&#8722;αx+1, 其中α是特定的参数. 验证了Gantert提出的相关的猜想, 并且证明了所谓的上确界大偏差原理.  相似文献   

18.
讨论了具有非线性阻尼项的p-方程组的Cauchy问题解的Lp(2≤ p≤ +∞) 收敛率. 具体地说, 当相应的初始扰动(w0(x), z0(x))Î(H3´ H2)(R), 并且|v+-v-|+||w0||3+||z0||2充分小时, 对应的Cauchy问题存在唯一的整体解(v(x,t), u(x,t)), 并且依时间渐近收敛到由Darcy定律得到的非线性扩散波. 此外, 还得到了解的Lp(2≤ p≤ +∞)收敛率.  相似文献   

19.
不含4圈的平面图的全色数   总被引:1,自引:0,他引:1       下载免费PDF全文
用Δ(G), χve(G)分别表示图G的顶点最大度和全色数.Vizing猜想: 对任何 简单图G, Δ(G) +1≤χve(G)≤Δ(G)+2. 即使对于平面图, 这一猜想仍未获得完整的证明, 唯一待完成的困难情形是Δ(G)=6. 本文证明:若Δ(G)=6的平面图G不含有4圈, 则χve(G)≤8.这一结果和以前在该问题上的已知结果表明:对于不含有4圈的平面图,Vizing猜想是正确的.  相似文献   

20.
张荣茂  林正炎 《中国科学A辑》2006,36(12):1365-1376
设{W(t): t∈R}, {B(t): t∈R+}是两相互独立取值于R且W(0)=B(0)=0的标准Brown运动, {Y(t)=W(B(t)), t∈R+}为RR上的重Brown运动,X1(t), ..., Xd(t)是Y(t)的d个独立复制. 我们将探讨d维重Brown运动X(t)=(X1(t), ..., Xd(t))的像集和图集的精确 Hausdorff 测度. 更确切地, 得到了X 的像集X(Q)={X(t): tQ}$和图集GrX(Q)={(t, X(t)): tQ}的精确Hausdorff 测度, 其中Q为(0, ∞)上的Borel 集.  相似文献   

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

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