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

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

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

4.
证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1 1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积的边坚韧度的公式.  相似文献   

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

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

7.
设G是无割边三正则图,θ={C1,C2,…,Ck)是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck),(Ci,Cj)∈E当且仅当E(Ci)∩E(Cj)≠φ(1≤i≠j≤k).那么G是三边着色的充分必要条件是G有一个圈的一或二次覆盖θ并且G(θ)是二或三点着色.这个结论给出了一个判定无割边三正则图是三边着色的方法。  相似文献   

8.
设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的圈.  相似文献   

9.
设G=(V,E)是一个边色数为4的3-正则图,c:E→{1,2,3,4}是G的一个正常4-边着色.设Ei={(e∈E|c(e)=i},D(c)=min{|Ei||i=1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义研(G)=min{o(c)}/c∈C(G)为图G的色特征.证明了m(G)在△-收缩下是一个常数.  相似文献   

10.
设G = (V,E)是一个边色数为4的3-正则图, c: E→ {1,2,3,4}是G的一个正常4-边着色.设Ei={e∈ E c(e) = i}, o(c) = min{ Ei i = 1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义m(G) = minc(C(G){o(c)}为图G的色特征.证明了m(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.
丽珠胃三联根除幽门螺旋杆菌的临床观察   总被引:4,自引:0,他引:4  
目的:观察丽珠胃三联对十二指肠溃疡患者幽螺杆菌的治疗作用。方法:将183例幽门螺杆菌阳性的初治活动性十二指肠溃疡患者随机分为3组,把丽珠胃三联与质子泵抑制剂+2种抗菌药物所组成的2组三联疗法对照,疗程结束后停药4周复查胃镜观察溃疡愈合情况并进行Hp的检测,观察治疗过程中出现的不良反应和治疗费用。结果:丽珠胃三联组对幽门螺杆菌的根除率为90.5%,与对照组相仿,结论:丽珠胃三联一个Hp的根除方案,具有疗效佳,安全方便,价格低廉等特点,值得临床推广。  相似文献   

17.
提出了一种简单、有效的微进样装置──钨丝电热蒸发进样装置(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具有操作方便,进样量小,能把试样的蒸发和激发过程分开的优点.  相似文献   

18.
以二甲基二氯硅烷和乙醇气嘧《相醇解反应制得单乙氧基二甲基氯硅烷,然后加入催化剂FeCl3回流反应制得中间体二氯四甲基二硅氧烷,进一步在无水乙醚中用CaH2还原中间体得到1,1,3,3-四甲基二硅氧烷,产率高达86%.同时对影响产率的因素进行了系统探讨,并通过元素分析、红外光谱、核磁共振氢谱确认了1,1,3,3-四甲基二硅氧烷的结构.与其他方法相比,该法原料易得,操作简便,价格低廉,易实现工业化.  相似文献   

19.
代森锌、代森锰和除草通在汞电极上采用微分脉冲溶出伏安扫描时均具有良好的还原峰,但各个组分的伏安峰之间呈现严重的重叠,在不分离的情况下很难进行测定。讨论3种农药在汞电极上的还原反应机理,并采用化学计量学方法对重叠伏安波进行解析和定量分析,结果表明,偏最小二乘法能得到最好的结果。选择萃取率较大的三氯甲烷作为萃取剂,对几种蔬菜水果样品中的农药进行萃取分离,并用提出的方法进行分析,回收率在99%~104%之间。  相似文献   

20.
藻类中EPA、DHA的含量及其在水产养殖等领域中的应用   总被引:2,自引:0,他引:2  
综述了藻类中EPA、DHA的研究现状。藻类中廿碳五烯酸(EPA)和廿二碳六烯酸(DHA)的含量在不同种类或同一种类不同品系之间存在较大差异。培养液的配方、温度、光照强度、盐度、通气及培养时间等许多因子都能不同程度地影响藻类中EPA和DHA的合成和积累,但不同种类的影响效果不尽一致。富含EPA和DHA的藻类在水产养殖、人体保健和临床上具有广阔的应用前景。  相似文献   

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

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

京公网安备 11010802026262号