首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 476 毫秒
1.
李建湘 《河南科学》2004,22(1):14-17
图被称为K1,n-free图,如果它不含有导出子图K1,n。设G是一个具有顶点集V(G)的图,并设g和f是两个定义在V(G)的函数,使得g(x) f(x)对所有V(G)中的点x都成立。设a=max{g(x)|x∈V(G)},b=min{f(x)|x∈V(G)},并有b,a 2,n b/(a-1) 1(如果存在点v∈V(G)使得f(v)≡1(mod2),假定b n-1)。证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是(n-1)(a 1)b 1「b a(n-1)2(n-1) -n-1b「b a(n-1)2(n-1) 2 n-3.这个结果是K.Ota和T.Tokuda(J.GraphTheory.1996,22:59-64.)关于在K1,n-free图中存在正则因子度条件的推广。  相似文献   

2.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g相似文献   

3.
设G是一个图,g和f是定义在图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)-可因子化的若干充分条件.  相似文献   

4.
与任意图2-正交的(g,f)-因子分解   总被引:4,自引:0,他引:4  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有4≤g(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子,如果对每个x∈V(G),有g(x)≤dF(x)≤f(x)。图G的(g,f)-因子分解是指E(G)能划分成边不交的(g,f)-因子,设F={F1,F2,…,Fm}和H分别是图G的因子分解和子图,若对所有1≤i≤m有|E(H)∩E(Fi)|=2,则称F和H2-正交。本文证明:若G是一个(mg m-1,mf-m 1)-图,H是G中任一有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交。  相似文献   

5.
设 G是一个图 ,用 V(G)和 E(G)表示它的顶点集和边集 ,并设 g(x)和 f (x)是定义在 V(G)上的两个整数值函数 ,且对任意的 x∈ V(G)有 0≤ g(x) 相似文献   

6.
关于(g,f)-2-覆盖图和(g,f)-2-消去图   总被引:3,自引:0,他引:3  
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑子图F使对任意的x∈V(G)有g(x)≤dF(x)≤f(x).如果过图G的任何两条边都有一个(g,f)-因子,则称图G是一个(g,f)-2-覆盖图.如果图G的任何两条边不属于它的一个(g,f)-因子,则称图G是一个(g,f)-2-消去图.分别给出了一个图是(g,f)-2-覆盖图和(g,f)-2-消去图的一个充分条件.  相似文献   

7.
桂国祥 《江西科学》2013,31(3):306-309
设G是一个图,用V(G)和E(G)分别表示它的顶点集和边集,并设g(x)和f(x)分别是定义在V(G)上的非负整数值函数,且对每个x∈V(G)有g(x)相似文献   

8.
既是(g,f)-覆盖又是(g,f)-消去的图称为(g,f)-对等图.给出了有1-因子F的图是(g,f)-对等图、f-对等图的关于F的分支的若干充分条件,证明了如下定理:设G是一个图,F为G的1-因子,w(F)≥2且w(F)≡0(mod 2);g和f是定义在V(G)上的整数值函数并且对每个x∈V(G)都有g(x)≤f(x).若对F的每个分支C=xy,G-{x,y}是(g,f)-对等图,则G也是(g,f)-对等图.并指出定理中的条件在一定意义上是最好可能的.  相似文献   

9.
设图G=(X,Y,E)是二分图, g,f是定义在V(G)上的正整值函数, 且对任意的x∈V(G)有g(x)<f(x), 证明了: 如果图G是(mg,mf-1)-图, M是G的任一含有m条边的对集, 则存在图G的一个(g,f)-因子F, 使F包含M任意给定的一条边, 并且不包含其他的m-1条边; 二分图G是(2m-1)-边连通的(mf)-图, 则图G有一个f-因子包含任意给定的一条边, 并且不包含任意其他的m-1条边.  相似文献   

10.
设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)<f(x),证明了:如果图G是(mg,mf-1)-图,M是G的任一含有m条边的对集,则存在图G的一个(g,f)-因子F,使F包含M任意给定的一条边,并且不包含其他的m-1条边;二分图G是(2m-1)-边连通的(mf)-图,则图G有一个f-因子包含任意给定的一条边,并且不包含任意其他的m-1条边.  相似文献   

11.
李爱芹  王海棠 《科学技术与工程》2007,7(20):5199-52035212
令N(Z)表示正整数(整数)集,N(Z)的非空有限子集S的和图G (S)是图(S,E),其中uv∈E当且仅当u v∈S;一个图G称为(整)和图,若它同构于某个SN(Z)的和图,(整)和数σ(G)(ζ(G))是使得G∪nK1是(整)和图的非负整数n的最小值。模和图是取SZm\{0}且所有算术运算均取模m(≥│S│ 1)的和图。一个图G的模和数ρ(G)是使得G∪ρK1是模和图的孤立点数ρ的最小值。对图Kr,s-E(rK2)(s>r≥4且s≥6)。研究了它的(模,整)和数,文中确定了图K4,5-E(4K2)的(模,整)和数。  相似文献   

12.
本文合成了间硝基苯乙酮双缩硫代对称二氨基脲(HL)及其与Cu(OAc)2、Ni(OAc)2、Co(OAc)2、Mn(OAc)2 配合物,通过元素分析、红外光谱、紫外光谱、磁化率、摩尔电导等对配体和配合物进行了表征。测试了配体和配合物的抗癌活性。  相似文献   

13.
结节性硬化是神经内科罕见病,肺型结节性硬化引起双侧自发性气胸文献未见报告。临床易误诊,结节性硬化、临床诊断其有智力低于,皮脂瘤、癫痫三联症即可确诊,肺型结了性硬化往往以自发性气胸就诊。  相似文献   

14.
提出了图的r(2)点染色的概念,研究了扇Fn、轮Wn、完全图Kn的r(2)点染色问题,并得到了它们的r(2)点色数.  相似文献   

15.
淮北芦岭矿区土壤中PAHs的分布特征及分析   总被引:1,自引:0,他引:1  
在运用气相色谱-质谱方法对淮北芦岭煤矿区17个代表性土壤样品和一个煤矸石样品进行28种PAHs(polycyclic aromatic hydrocarbons)测试和分析的基础上,研究了PAHs在矿区土壤中的分布特征及迁移行为,评价了PAHs在矿区的环境影响.结果表明,研究区28种PAHs,总含量(干重)∑28PAHs从0.35μg/g到6.21μg/g,平均值为1.69μg/g.其中16种是USEPA规定的优控PAHs,总含量(干重)∑16PAHs从0.23μg/g到3.53μg/g,平均值为1.00μg/g.按相关评价标准,该区部分土壤受到PAHs中度到重度污染,且该区PAHs污染来源是煤矸石堆和生物质燃料燃烧.通过毒性评价可知,PAHs污染土壤的环境风险主要是苯并[a]芘,TEQ达60.68%.  相似文献   

16.
给出了正则(n,m)-半群,逆(n,m)-半群,纯正(n,m)-半群的定义,并讨论了其基本性质,建立了(n,n-1)-半群上的Green定理,分别给出了(n,n-1)-半群是逆(n,n-1)-半群,纯正(n,n-1)-半群的充分必要条件.  相似文献   

17.
在对BaTiO3基电容器陶瓷掺杂改性的实验基础上就改善(Ba,Sr)TiO3电容器陶瓷介电性能做了大量实验研究.经测试结果分析表明,(Ba,Sr)TiO3基电容器陶瓷最佳烧结温度为1350℃,由此温度烧结可获得最高介电常数为11784及介电损耗为0.100的优质电容器陶瓷.结合陶瓷的显微结构SEM照片分析,探讨了添加Sr2+,Ca2+,Zr4+及稀土Dy3+离子对改善(Ba,Sr)TiO3基电容器陶瓷介电性能的机理.  相似文献   

18.
“巫、舞”的原初形态及演化   总被引:1,自引:0,他引:1  
随着原始巫文化而产生的“巫”,在历史发展过程中扮演了不同的角色:从原始兼通人神的首领 到专司祭祠鬼神的巫师。“巫”与“王”也由统一走向了分化。“巫”“舞”同源,舞也由娱神的巫术方式变为 娱人的舞蹈。“后边”在历史中的功用和变化为“巫”的发展演化提供了旁证。  相似文献   

19.
设Tn(R)是一个含单位元的可交换环R上的上三角形矩阵代数,给出了广义Jordan(α,β)-导子的概念,并证明了任意一个广义Jordan(α,β)-导子Δ(Δ:Tn(R)→Tn(R)—双模M)都可以分解成一个广义(α,β)-导子 ψ和一个(α,β)反导子δ之和.  相似文献   

20.
作为(m,n)-内射左R-模的推广,引入了Gorenstein(m,n)-内射左R-模的概念。在强左(m,n)-凝聚环上研究了这类模的一些性质;在强左(m,n)-凝聚环上利用Gorenstein(m,n)-内射左R-模给出了左(m,n)-内射环的一些等价刻画。  相似文献   

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

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