首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 906 毫秒
1.
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥(k+1)s+1,s和k是满足s≥3并且k≥1的两个正整数. 定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和,证明了如果σ1,1(G)≥2[(1-1/s)n]+2, 则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.  相似文献   

2.
一种用4-圈和8-圈对二分图的划分   总被引:1,自引:0,他引:1  
证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。  相似文献   

3.
如果图G中任意s个点的导出子图至少含有t条边,则称图G为[s,t]-图. 设是2-连通[4,2]-图,C是G中满足|V(C)|<|V(G)|的任一圈,则或者G中有(|C|+1)-圈,或者G同构于K2,3,K1,1,3,F1,F2,F3,F4,F5之一.  相似文献   

4.
图G和H两者的点冠图,记作GH,定义为使图G的每一顶点分别与图H的一个拷贝的所有顶点相连。类似地,三个图的冠图记作G1G2G3,定义为(G1G2)G3,三个图G1,G2,G3的剖分点—边冠图记为GS1(GV2GE3)。图的ABC指数定义为:ABC(G)=∑uv∈E(G)d(u)+d(v)-2d(u)d(v),其中E(G)表示图G的边集,d(u),d(v)分别表示对应边的两顶点u,v的度。主要研究了三个圈图的这两类冠图的ABC指数。  相似文献   

5.
设 G 是一个含有4k 个顶点的简单图,若δ(G)≥2k,则 G 包含 k -2个4-圈和1个8-圈,使得这 k -1个圈是相互独立的。在此基础上证明了:若 G 是一个含有4k(k≥4)个顶点的图,δ(G)≥2k,则下列两种情况中至少有一种成立:(1)G 包含 k -3个4-圈和1个12-圈;(2)G 包含 k -4个4-圈和2个8-圈。且不论哪一种情况成立,这k -2个圈点不交。  相似文献   

6.
设G=(V1,V2;E)是一个二分图, 其顶点数目满足V1=V2=n≥sk,s和k是满足s≥3并且k≥2的两个正整数. 如果σ1,1≥2「(1-1/s)n」+k, 那么G对的任意k个顶点v1,v2,…,vk,G有一个包含k个点不交圈G1,G2,…的因子,使得vi∈V(ci)且Ci≥2s.  相似文献   

7.
如果图G的补图(-overG)是d-退化图,则称图G是反d-退化图。证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2。  相似文献   

8.
该文主要证明了若G=(V1,V2;E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)≥2「(1-1/s)n k﹁,那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…,Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.  相似文献   

9.
该文主要证明了若G=(V1,V2:E)是一个满足|V1|=|V2|=n≥sk的二分图,其中k,s,n为3个正整数且k≥2,s≥4,如果σ1,1(G)σ2[(1-1/s)n+k],那么对G的任意k条独立边e1,…,ek,G有一个包含k个点不交的圈C1,…Ck的2-因子,使得ei∈E(Ci),且|Ci|≥2s.  相似文献   

10.
函数导数分担1个公共值的惟一性   总被引:1,自引:0,他引:1  
将函数F=fn(f-1)f′和G=gn(g-1)g′分担一个CM公共值的一个惟一性定理推广到F和G满足Ek)(a,F)=Ek)(a,G)的情况,k=2,3.  相似文献   

11.
图G的选色数(记为χl(G)), 定义为最小的自然数k, 满足当对任一顶点给定k种颜色的列表, 且染色时每个顶点的颜色只能从自身的颜色列表 中选择时, 存在图G顶点的一个正常着色. 应用Discharging方法对上述问题进行研究, 证明了每个围长至少为4且不含7-圈, 8-圈和15-圈的平面图是3-可选择的.  相似文献   

12.
运用组合计数的方法, 给出了与Caccetta Haggkvist猜想有关的一个近似结果, 即给出最小出度至少为αn的n阶有向图含有长度不超过4的有向圈的充分条件: α≥0.288 66.  相似文献   

13.
运用算子论方法研究因子von Neumann代数上的P点*-Lie导子.设M是Hilbert空间H(dimH≥2)上的因子von Neumann代数,证明了线性映射ф:M→M对所有的A,B∈M都有AB=P(P是一个固定的非平凡投影),如果满足ф([A,B]*)=[ф(A),B]*+[A,ф(B)]*,则ф是*-导子,其中[A,B]=AB-BA,[A,B]*=AB-BA*.  相似文献   

14.
对任何k≥2, 考虑由k阶0-1矩阵Ak=(aij)决定的有限型子移位, 其中, aij=1当且仅当i=k或j=i+1. 通过与限制在某不变集上的区间映射建立拓扑共轭关系, 证明了该类子移位是分布混沌的.  相似文献   

15.
利用■-可补子群研究p-超可解群,得到了两个主要结果:1)令G是p-可解的且p G,则G是p-超可解的当且仅当Fp(G)中包含Op′(G)的所有极大子群在G中■-可补,这里■是所有p-超可解群组成的群类;2)令G是p-可解的且p G,则G是p-超可解的当且仅当Fp(G)的非循环Sylowp-子群的极大子群在G中■-可补,这里■是包含所有p-超可解群组成的群类.  相似文献   

16.
将软集的思想应用到d-代数上,研究软d-代数中的限制交、限制并、扩张交、扩张并、"AND"以及子集算子等重要运算,并讨论可理想化软d-代数,得到一些重要性质.证明了:软d-代数(F,A)在其子集B上的限制(FB,B)仍是X上的软d-代数;两个软d-代数(F,A)和(G,B)的限制交(F,A)∩R(G,B)和扩张并(F,A)(G,B)仍是X上的软d-代数;两个软d-代数(F,A)和(G,A)的"AND"交(F,A)∧(G,A)也是X上的一个软d-代数;软d-代数(F,A)的同态像(f(F),A)也是X上的一个软d-代数;两个d-理想化(或d#-理想化,或d*-理想化)软d-代数(F,A)和(G,B)的扩张交(F,A)∩E(G,B)是X上的d-理想化(或d#-理想化,或d*-理想化)软d-代数.  相似文献   

17.
设A和B是Jordan代数, 如果双射:A→B满足任给a,b,c∈A都有({abc})={(a)(b)(c)}, 则称为Jordan三元映射。如果A含有一个非平凡幂等p,且A对于p的Peirce分解A=A1A12A0满足(1)设ai∈Ai(i=1,0),如果任给t12∈A12都有ait12=0,则ai=0,则从A到B上的Jordan三元映射是可加的。  相似文献   

18.
用乙醇、 乙酸乙酯、 二氯甲烷、 正丁醇等有机溶剂和水分别提取中草药地榆的有效成分, 得到有机酸类、 三萜类和黄酮类化合物, 并分析各提取物对伤寒杆菌和痢疾杆菌的抗菌效果和机理. 结果表明: 地榆的乙酸乙酯相、 乙醇相和正丁醇相提取物对伤寒杆菌和痢疾杆菌有抑菌作用, 与对照组相比差异极显著(p<0.01), 各提取物对实验菌的最小抑菌质量浓度(MIC)差异较大; 地榆提取物中的有机酸类、 三萜类和黄酮类化合物有不同程度的抑菌作用; 地榆提取物可通过干扰细菌细胞壁合成及抑制细胞膜的形成而抑制伤寒杆菌和痢疾杆菌生长, 其抑制作用随提取液质量浓度的增加及作用时间的延长而增强.  相似文献   

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

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