首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
子集SE(G)称为是图G的4-限制性边割,如果G-S不连通且每个连通分支至少有4个点.图G中基数最小的4-限制性边割称为4-限制性边连通度,记为λ4(G).本文确定了λ4(Qn)=4n-8.类似的,子集FV(G)称为图G的Rg-限制性点割,如果G-F不连通且每个连通分支的最小度不小于g.基数最小的Rg-限制性点割称为图G的Rg-限制性点连通度,记为κg(G).本文确定了κ1(L(Qn))=3n-4,κ2(L(Qn))=4n-8,其中L(Qn)是立方体的线图.  相似文献   

2.
给定一个图G和一个非负整数g,若图G中存在(边)点集,使得删除该集合后图G不连通并且每个连通分支的点数大于g,所有这样的(边)点集的最小基数,称为g-额外(边)连通度(记作κg(G)(λg(G)).本文将确定由对换树生成的凯莱图的3-额外(边)连通度(记作κ3(λ3).  相似文献   

3.
设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.  相似文献   

4.
设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.  相似文献   

5.
图G是一个连通图.称X为三限制性割,如果G-X的每个连通分支至少有三个点.三限制性连通度k3(G)是三限制性割的最小基数,更进一步,如果图G的围长为4,去掉最小的三限制性割孤立出一条二长路,则称它是超三限制性连通的.本文给定了图是超三限制性连通的直径围长充分条件,还研究了超三限制性边连通图.  相似文献   

6.
若G是简单图,v(G)是偶数,χ'(G)=?(G)+1,则存在点v∈V(G),使χ'(G-v)=χ'(G)=?(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,χ'(G)=?(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k2),v(G)=2n+2,χ'(G)=?(G)+1;(3)设图G是k正则图,v(G)=2n+2,χ'(G)=?(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,χ'(G)=?(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)d(u)k外,其它顶点的度都等于k,χ'(G)=?(G)+1;此猜想也是成立的.  相似文献   

7.
我们通常用连通图来模拟互联网络,而图G的连通度是研究网络可靠性和容错性的一个重要参数.如果一个连通图G=(V,E)的连通度达到它的最小度,那么称这个图是极大连通的(简称为最优-κ).如果对于任意的满足|S|≤m的点子集S■V(G),G-S仍然是最优-κ的,那么称图G是m-最优-κ的.图G的关于最优-κ性质的点容错度定义为使得图G是m-最优-κ的最大整数m,记作O_κ(G).本文给出了网络G(G_0,G_1;M)的关于最优-κ性质的点容错度的上下界,并确定了一些著名网络的点容错度.  相似文献   

8.
设G=(V,E)是一个连通图,S包含于E是一个边子集,如果G—S不再连通,且G—S的每一个连通分支都至少含有r个点,则称S为一个r-限制性边割.最小r-限制性边割中所含的边数为G的r-限制性边连通度,记作λ(G).如果对所有的i=1,…,r,λ(G)都达到其最大可能值,则称G为λ-最优图.王铭和李乔证明了:若G是一个d-正则的点传递图,d≥4,围长g≥5,或者G是一个d-正则的边传递图,d≥4,围长g≥4,则G是λ(g-1)-最优图.本文推广了这一结果,证明了:在同样的条件下,G是λg-最优图.  相似文献   

9.
称图G是偶匹配可扩的,是指G的每一个导出二部偶子图的任意完美匹配都可以扩充为G的一个完美匹配.记δk(G)为一个k元独立集的最小度和,κ(G)为图G的连通度.在本文章中,给出了2n个顶点的图G满足κ(G)≥2(n/2)+1,和δ3(G) ≥ 3(3n/2)-2.那么G是偶匹配可扩的.并给出例子说明两个条件都是紧的.  相似文献   

10.
对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G -都是超边连通的.  相似文献   

11.
专著《几何不等式新进展》的补遗(Ⅰ)(英文)   总被引:2,自引:0,他引:2  
本文综述了专著 AGI 出版后几何不等式的最新进展,尽可能全面地收集了1987—1990年间的有关文献,更多地反映了中国数学家的工作成果。  相似文献   

12.
在构件的检索过程中,由于用户对于构件的描述形式或者机制不是很理解,因此很难把自己的需求以专业的术语或者表达形式表示出来,从而影响了检索的效率。引入了刻面权重的定义,将用户的需求有效的具象化,并提出了基于模糊聚类分析的构件检索方法,利用一定的聚类准则将构件库里的构件集合划分为不同的类别,降低构件检索的规模,提高构件检索的效率,同时具有较好的查全率和查准率。实验结果证明了该方法的可行性与有效性。  相似文献   

13.
以SiO2、Al2O3和HZSM-5、Re-HY分子筛为载体,以Zn为主要活性成分,研究了不同类型载体以及不同Si/Al比的HZSM-5分子筛负载Zn催化剂的愈创木酚加氢脱氧(HDO)反应性能。结果表明,催化剂的酸性是影响其加氢脱氧活性和产物选择性的主要因素,并且愈创木酚加氢脱氧转化为环己烷、BTX(苯、甲苯、二甲苯)等完全脱氧产物的活性,与催化剂的总酸量、酸中心强度具有一定的相关性。  相似文献   

14.
中国近海共有背楣目、囊舌目软体动物30种,隶属于7科15属,主要分布在浙江以南的热带、亚热带海区,有些种类向北可以分布到达黄、渤海,部分种类仅分布于黄、渤海.区系性质属于印度-西太平洋区的中国-日本亚区.  相似文献   

15.
本文对蘑菇培养料中分离获得的霉菌、放线菌和细菌进行鉴定和对其生理、生化特性进行测定,对某些菌株在蘑菇生长过程中的作用及作用规律也作了研究.通过研究,初步认为在放线菌和霉菌中有数株菌株对蘑菇的生长有直接或间接的促进作用  相似文献   

16.
S是序幺半群,借助环模理论以及半群S-系理论方法,在序S-系范畴中研究了弱拉回平坦性质。刻画了弱拉回平坦序S-系关于直积封闭的序幺半群类以及弱拉回平坦性质与其他性质一致的序幺半群类,讨论了循环序S-系具有拉回平坦覆盖的条件,进而推广了S-系的一些重要结果。  相似文献   

17.
非线性复杂系统的动力学问题   总被引:4,自引:0,他引:4  
根据非线性动力学的研究现状和发展趋势,从六个方面去展望复杂系统的非线性动力学研究在21世纪的动向,探讨与其有关的动力系统理论和应用研究中面临的一些重大问题。  相似文献   

18.
丽珠胃三联根除幽门螺旋杆菌的临床观察   总被引:4,自引:0,他引:4  
目的:观察丽珠胃三联对十二指肠溃疡患者幽螺杆菌的治疗作用。方法:将183例幽门螺杆菌阳性的初治活动性十二指肠溃疡患者随机分为3组,把丽珠胃三联与质子泵抑制剂+2种抗菌药物所组成的2组三联疗法对照,疗程结束后停药4周复查胃镜观察溃疡愈合情况并进行Hp的检测,观察治疗过程中出现的不良反应和治疗费用。结果:丽珠胃三联组对幽门螺杆菌的根除率为90.5%,与对照组相仿,结论:丽珠胃三联一个Hp的根除方案,具有疗效佳,安全方便,价格低廉等特点,值得临床推广。  相似文献   

19.
提出了一种简单、有效的微进样装置──钨丝电热蒸发进样装置(TSETV),并把该装置与电感耦合等离子体发射光谱(ICP-AES)及直流电弧发射光谱(DC-AES)联用.对该装置本身及与其ICP-AES,DC-AES的联用技术、分折性能作了详细研究.用TSETV-DC系统得到了Ni,Co,Cu,Mn,Cr和Mg的检出限为10-8~10-10g(10μL进样),相对标准偏差明显优于常规DC系统.并用该法分析了纯NaCl中痕量Cu及水样中Cu,Fe,Mn,所得结果同ICP-AES及石墨炉原子吸收(GF-AAS)所得结果相吻合.用TSETV-ICP系统得到了Mg,Cu,Mn,Cr,Fe,Co,Ni,La,Nd,Gd,Dy,Yb,Lu和Y的检出限为10-9~10-11g(10μL进样),相对标准偏差低于6%.并用该方法分析了白酒及大米中痕量Cu,Mn及江西稀土矿区谷物样品中痕量稀土元素,结果满意.实验表明,TSETV具有操作方便,进样量小,能把试样的蒸发和激发过程分开的优点.  相似文献   

20.
晶体与建筑     
简述了矿物晶体与建筑的相似性,重点地阐述了晶体形态在建筑物外部体形设计中的应用,如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型,合理的力学结构,良好的抗震性,较好的采光、通风,占地少,节省建筑材料,宜于建筑的高层化等优点。  相似文献   

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

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