首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
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.
叶郁  章璞 《中国科学A辑》2002,32(9):819-829
推广了Koszul复形以及Koszul代数,引入了高次Koszul ( t -Koszul)复形和高次Koszul (t-Koszul)代数的概念, 其中t为不小于2的正整数. 证明了代数为高次Koszul代数当且仅当其相应的高次Koszul复形的高阶(≥1)同调群为0. 还通过引入t次对偶代数的概念, 对t-Koszul代数的上同调代数进行了具体的刻画, 证明了对任意的非负整数m, 其中L0L的所有单模的直和, 而L!Lt次对偶代数.  相似文献   

3.
海进科 《中国科学A辑》2006,36(3):333-339
G是一个有限π-可分群, 其中π是一些素数的集合. I. M. Isaacs定义了GBπ特征标, 这种特征标可以看作``π-模"特征标, 并且Bp’特征标是一个p-模特征标的标准提升. 在Isaacs工作的基础上, M. C. Slattery把Brauer关于p-块的三大主要定理成功地推广到有限πp-可分群的π-块上. 本文在π-块的第一主要定理的基础上,进一步讨论了第一主要定理的扩张问题.  相似文献   

4.
刘合国  张继平 《中国科学A辑》2006,36(10):1173-1185
G=KP, 其中K是有限生成的p′-自由的幂零群, P是有限秩的幂零p-群, 并且[K,P]=1, 即GKP的中心积, αβG的两个p-自同构, 记I:=<(αβ (g))·(βα(g))(1)|g\in G>, 则 (i) 当I是有限循环群时, <α,β>是一个有限p-群; (ii) 当I是拟循环p -群时, <α,β>是一个可解的剩余有限p-群, 它是有限生成的无挠幂零群被有限p-群的扩张; (iii) 当I是无限循环群时, <α,β>是一个可解的剩余有限p-群, 其幂零长度不超过3; 特别地, 当上述群K是一个FC-群时, 若I是无限循环群, 则<α,β>是有限生成的无挠幂零群被有限p-群的扩张.  相似文献   

5.
双环网 (double loopnetwork)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中.给定结点数n,如何构造n个结点的具有最小直径的双环网? 这个问题受到广泛的关注. 与此有关的一个久而未决的主要问题是:任意给定k≥0, 是否有所谓k紧优双环网的无限族? 本文证明了: (1) 对于任意给定的k≥0, 可构造其中一个步长为1的k紧优双环网的无限族, 其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c; (2) 对于任意给定的k≥0, 可构造一个奇异k紧优双环网的无限族.  相似文献   

6.
欧阳毅 《中国科学A辑》2005,35(10):1081-1089
研究分圆函数域扩张kf)/k情形下的Gross猜想, 其中k=Fq(t)是有理函数域, fk上的首一多项式.通过直接计算,证明了在Fermat曲线(即f=t(t&#8722;1))情形时猜想成立.当f为不可约多项式时,证明了Gross猜想和Weil互反律等价.对一般情形,证明了弱Gross猜想成立.  相似文献   

7.
向开南 《中国科学A辑》2005,35(4):410-424
在最优的初始条件及最优的维数条件下, 证明了(α,d,β)超过程关于局部时的Tanaka公式成立.  相似文献   

8.
G 称为(n, k)-图, 如果对任一SÍ V(G) (|S|≤k)有k(G-S)=n-|S|, 其中k(G)表示G的连通度. Mader猜想当k≥3时K2k+2-(1-因子)是惟一的(2k, k)-图. M. Kriesell 解决了k = 3, 4的特殊情形. 对k≥5的一般情形, 证明了该猜想成立.  相似文献   

9.
首先引入广义k-合冲模的概念, 然后给出了由广义k-合冲模组成的模范畴与由ω-k-挠自由模组成的模范畴是一致的一个等价刻画. 进一步研究了由广义k-合冲模组成的模范畴的扩张闭性. 推广了一些已知结果.  相似文献   

10.
叶郁  章璞 《中国科学A辑》2002,32(11):1042-1049
引进了高次Koszul模, 从而推广了Koszul模的概念. 对于分次代数Λ , 考察了可线性表现分次模范畴L (Λ)与其全子范畴Kt(Λ), 即t-Koszul 模范畴的关系.即使当t =2时, 对满足L (Λ)=K2(Λ)的代数L进行分类仍是一个未解决的问题. 对于任一正整数t≥2, 给出了满足L (Λ)=Kt(Λ)的单项代数L的组合分类.  相似文献   

11.
图的距离不大于β的点可区别的全染色   总被引:16,自引:0,他引:16       下载免费PDF全文
提出了D (β)-点可区别全染色这一概念, 即对图G的一个正常全染色, 距离不大于β的任意两点有不同的色集, 其中, 每个点的色集由该点和其邻边的颜色所组成. 讨论了一些特殊图的距离不大于2的任意两点可区别全染色, 同时提出了一个猜想和一个未解决问题.  相似文献   

12.
有限群的极小子群与p-幂零性   总被引:1,自引:0,他引:1       下载免费PDF全文
有限群G的子群H称为在G中是c-可补的(c-supplemented in G), 如果存在G的子群K, 使得G = HKHK≤core(H). 获得了如下结论: 设G是与S4无关的有限群, 如果PGN 的每一极小子群均在NG(P)中c-可补, 且当p= 2时P与四元素群无关, 则Gp-幂零的. 这里pG的阶的最小素因子, PG的Sylow p-子群. 作为这一结果的应用, 一些已知的结果被推广.  相似文献   

13.
讨论了两个r-1连通的2r维流形MN之间的连续映射的同伦集计算问题.如果假定球面同伦群的某些知识,那么可以由MN的同伦不变量得到它们之间映射分类的完整结果.设计了算法并编写了程序来实现以上的计算.  相似文献   

14.
定义了I型和II型整正n-单形, 证明了: (i) 中存在I型整正n-单形的充分和必要条件是: 如果n是偶数, 则n= 4m(m + 1); 如果n是奇数, 则n = 4m + 1而且n + 1能够表示为两个整数的平方和或n = 4m-1; (ii) 中存在II型整正n-单形的充分和必要条件是: n = 4m(m + 1)或n = 2m2-1, 给出了整正n-单形与组合设计方面的一些联系.  相似文献   

15.
蒋立宁 《中国科学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中的指标.  相似文献   

16.
给出了型不变量为(e,1,1,1) (e≥2)和 (1,1,1,1,1)的正则p-群的分类, 并由此给出了p5 (p≥5且p为奇素数)阶群的分类.  相似文献   

17.
积域上奇异积分算子的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<∞.  相似文献   

18.
正规化双全纯映射精细的展开式系数估计   总被引:3,自引:0,他引:3       下载免费PDF全文
在Cn中的单位多圆柱上或复Banach空间的单位球上讨论正规化双全纯映射子族中映射f(x=是f(x)-xk+1阶零点)的齐次展开式的精细估计. 并且, 在复Banach空间的单位球上也给出了一类从属映射的齐次展开式的估计.  相似文献   

19.
江龙 《中国科学A辑》2006,36(9):961-970
建立了倒向随机微分方程的解的一个极限定理.由该定理,在标准假设g (t,y,0)≡0条件下证明了倒向随机微分方程生成元g能够由相应的g期望εg惟一决定,进而证明了如果一个信息流相容的期望ε可由g期望εg表示,那么相应的生成元g必定是惟一的.  相似文献   

20.
杨大春 《中国科学A辑》2004,34(4):440-466
设(X, ρ, μ)d,θ是齐型空间, ε∈(0,θ), |s|<ε且 max{d/(d+ε), d/(d+s+ε)}<q≤∞. 引进了一类新的Triebel-Lizorkin空间Fs∞q(X),并通过先建立与空间Fs∞q(X)的范数相关的Plancherel-Pólya型不等式的方法建立了这些空间的标架特征; 给出了当|s|<ε, max{d/(d+ε), d/(d+s+ε)}<p≤∞且0<q≤∞时, Besov 空间Bspq(X),以及当|s|<ε, max{d/(d+ε), d/(d+s+ε)}<p<∞且max{d/(d+ε), d/(d+s+ε)}<q≤∞时, Triebel-Lizorkin空间Fs∞q(X)的标架特征; 此外, 还引进了与给定仿增函数b相关的新的Triebel-Lizorkin空间bFs∞q(X)和HFs∞q(X), 并且建立了空间bFs∞q(X)和空间HFs∞q(X)的相互关系; 进一步证明了如果s=0且q=2, 则HFs∞q(X)=Fs∞q(X). 因为Fs∞q(X), 所以事实上这也给出了空间BMO(X)一个新的特征刻画.  相似文献   

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

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