首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 802 毫秒
1.
设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.  相似文献   

2.
设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-最优图.  相似文献   

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

4.
设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.  相似文献   

5.
设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是超-κ的.  相似文献   

6.
Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.  相似文献   

7.
线图的邻域连通度   总被引:1,自引:0,他引:1  
研究了图G的边邻域连通度λNB(G)和它的线图L(G)的点邻域连通度κNB(L(G))之间的关系,证明了AλB(G)≤κNB(G).提出了一个新的概念:限制性边邻域连通度λrNB(G),证明了κNB(L(G))≤λArNB(G).最后,研究了上述两个不等式成为等式的充分条件.  相似文献   

8.
设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DP[n,k]是超连通和超边连通的,以及当n?{2k,3}时,κ_1(DP[n,k])=λ_1(DP[n,k])=4.  相似文献   

9.
子集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)是立方体的线图.  相似文献   

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

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号