首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
具有与任意图正交的(g,f)-因子分解的子图   总被引:2,自引:0,他引:2  
设g和f分别是定义在图G的顶点集合V(G)上的整数位函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k<m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.  相似文献   

2.
图中具有某种性质的子图   总被引:1,自引:0,他引:1  
设g和f是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)都有0≤g(x)≤f(x)且g(x)和f(x)为偶数。本文证明了:若G是一个(mg+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R使得R有一个(g,f)-因子分解与H正交。  相似文献   

3.
与任意图(m,r)-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设g和f是定义在图G的顶点集V(G)上的整值函数.证明了如下结果:设r是一个正整数,G是一个(mg+(m-1)r,mf-(m-1)r)-图,且g(x)≥—1,对x∈V(G).则 G是一个随机(m,r)-正交的(g,f)-可因子化图.  相似文献   

4.
对Kay-Moody代数g′上的任意可积模(V,dπ),通过指数可以把它提升为同g′关联的Kac-Moody群G上的模(V,π),G上的这种模称为可微分模.本文将刻画G上的可微分模并且证明,模(V,π)是可微分模当且仅当V到每个根子群U的限制都是U的一个有理表示.依据这种刻画,得到一个有趣的结果:有理数域Q上的Chevaley群G(Q)的所有有限维模都是可微分模  相似文献   

5.
1.引言 CG法对于变量个数很多的问题,是很有用的.1970年后它有了许多改进和发展,CCG法以正定圆锥函数为基础[1],它的一般方法是:设圆锥函数为 2]其中: V= V(x)=1+ aTx ≠ 0;, r ∈R1为常量; a,g ∈ Rn为常向量;x ∈ Rn为变向量;A∈Rn×n为对称正定矩阵.算法[1]:预先给出初始近似点x0∈ Rn及初始搜索方向 p0;满足:其中“I”是单位矩阵, V0= V(x0)= 1+ atx0及记号“”是函数的梯度.迭代格式为: xk+1= xk +λkpk,k= 0,1,2,…(3…  相似文献   

6.
图的(g,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,g(x)和f(x)是定义在图G的顶点集上的两个整数值函数且g≤f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F),有g(x)≤dF(x)≤f(x).如果图G的边集能划分为若干个边不相交的(g,f)-因子,则说图G是(g,f)-可因子化的.本文研究了图的(g,f)-可因子化的问题,给出了一个图G是(g,f)-可因子化的若干充分条件.  相似文献   

7.
本文证明了数∑g∈Gl(γg)eβg具有指数2+ε的有理逼近.这里βg和γg为有限次代数数域k上元素β和γ在g作用下k上共轭元素,G为k的Galois群,l(x)∈z[x],从而推广了Chudnovsky的文章[5]的结果.  相似文献   

8.
图的(g,f)-因子和因子分解   总被引:17,自引:0,他引:17  
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

9.
图的(g,f)-因子和因子分解   总被引:10,自引:0,他引:10  
刘桂真 《数学学报》1994,37(2):230-237
设G是一个图,g,f是定义在图G的顶点集上的两个整数值函数且图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(F)有本文给出了一个图(g,f)-可因子化的若干充分条件和一个图是(g,f)-消去图的充分必要条件,并研究了这些条件的应用。  相似文献   

10.
本文给出Lax定理在局部凸空间中的几个推广,特别地,我们获得Lax定理的如下推广:设X和Y为自反Frechet空间,其拓扑分别由半范序列q1≤q2≤…和半范序列p1≤P2≤…所给出.设A:Y→X′为连续线性算子,则存在连续线性算子G:Y′→X使满足:(Gg,Ay)=(g,y),g∈Y′,V∈Y当且仅当:对于n,存在cn>0,使sup{1(Ay,x)|:qn(x)≤1}≤cnpm.(y),y∈Y且A的值域在互X′中具拓扑补,这里,X′和Y′分别记X和Y的强对偶.  相似文献   

11.
关于图中子图的(n,k)—正交因子分解   总被引:1,自引:0,他引:1  
李建湘 《数学研究》2001,34(4):339-344
设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.  相似文献   

12.
李勇华 《数学进展》2006,35(5):607-614
设S是一个正则半群,如果存在一个S的子半群S~*及上的一元运算*满足条件:(1)(?)x∈S,x~*∈S~*∩V(x);(2)(?)x∈S~*,(x~*)~*=x;(3)(?)x,y∈S,(x~*y)~*=y~*x~(**),(xy~*)~*=y~(xx)x~*则称S~*是S的一个正则*_-断面.本文刻画了具有正则*_-断面的正则半群的结构。  相似文献   

13.
设G是一个图. 设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x). 图G被称为(g,f,n)-临界图,如果删去G的任意n个顶点后的子图都含有G的(g,f)-因子. 本文给出了图是(a,b,n)-临界图几个充分条件. 进一步指出这些条件是最佳的. 例如,如果对V(G)所有的顶点x和y都有g(x)<f(x), n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界图.  相似文献   

14.
邓春源  杜鸿科 《数学学报》2006,49(5):1099-111
设U,V是Hilbert空间H的两个闭子空间.若存在H的闭子空间L满足L+U=H,L+V=H,且L∩U=L∩V={0},则称L是U和V的公共补.本文获得了两子空间有公共补的一些新的特征,给出了等式H=[U∩(U⊥+ V⊥)]⊕[V⊕(U⊥∩V⊥)]成立的充分必要条件,完全回答了GroB提出的问题.  相似文献   

15.
研究了正则理想是B-稳定的充分和必要条件,并且证明环R的正则理想I是B-稳定的当且仅当对任意的有限生成投射右R-模A,如果A1和A2是A的有限生成子模且满足A1≌A2,A1=A1I以及A2=A2I,则存在一个有限生成子模B,使得A=A1(?)B=A2(?)B;当且仅当对任意的幂等元e,f∈I,eR≌fR蕴含eR/(eR∩fR)≌fR/(eR∩fR);当且仅当对任意的a∈1+I,存在一个幂等元e∈I,使得a-e∈∪(R)并且aR∩eR=0.进而构造了相关的例子.  相似文献   

16.
设G(V,E)是阶数不小于3的简单连通图,k是自然数,f是从V(G)∪E(G)到1,2,…,k的映射,满足:对任意的uv∈E(G),f(u)≠f(v),f(u)≠f(uv)≠f(v);对任意的uv,uw∈E(G)(v≠w),f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}∪{f(v)uv∈E(G)}∪{f(uv)uv∈E(G)},则称f是图G的一个邻点强可区别的全染色法,简记作k-AVSDTC,且称χast(G)=min{k G的所有k-AVSDTC}为G的邻点强可区别的全色数.得到了星与轮联图的邻点强可区别的全色数.  相似文献   

17.
幂群与它的生成群   总被引:1,自引:0,他引:1  
设г是G上的幂群,即以G的非空子集为元素,在G的子集的运算之下所成的群.P_1,P_2是这样的两个性质 P_1:对任意g∈G,存g∈G,存在A∈г,使得g∈A. P_2:对任意A,B∈г,如果A≠B,则A∩B=φ. 本文得出了群G上的幂群г分别具有性质P_1或P_2的充要条件.  相似文献   

18.
李建湘 《应用数学》2004,17(3):450-455
设G是一个图 .设g和f是两个定义在V(G)上的整值函数使得对V(G)所有顶点x有g(x) ≤f(x) .图G被称为 (g ,f,n) 临界图 ,如果删去G的任意n个顶点后的子图都含有G的 (g ,f) 因子 .本文给出了图是 (a ,b ,n) 临界图几个充分条件 ,即度和邻域条件 .进一步指出这些条件是最佳的 .  相似文献   

19.
令G=(V(G),E(G))是一个图,并令9和f是两个定义在V(G)上的整数值函数且对所有的x∈V(G)有g(x)≤f(z)成立.若对G的每一条边e都存在G的一个分数(g,f)-因子G_h使得h(e)=0,其中h是G_h的示性函数,则称G是一个分数(g,f)-消去图,若在G中删去E′■E(G),|E′|=k后,所得图有分数完美匹配,则称G是分数k-边-可消去的。本文给出了图是1-可消去,2-可消去和k-边-可消去的与韧度和孤立韧度相关的充分条件。证明了这些结果在一定意义上是最好可能的.  相似文献   

20.
Czechoslovak Mathematical Journal - We say that a subgroup H is isolated in a group G if for every x ∈ G we have either x ∈ H or 〈x〉 ∩ H = 1. We describe the set of...  相似文献   

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

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