首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
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.
晶体与建筑     
简述了矿物晶体与建筑的相似性,重点地阐述了晶体形态在建筑物外部体形设计中的应用,如水晶式建筑、绿柱石式建筑、电气石式建筑、晶簇式建筑、双品式建筑、浮生式建筑、平行连生式建筑和镶嵌式建筑。晶体式建筑具有天然美的造型,合理的力学结构,良好的抗震性,较好的采光、通风,占地少,节省建筑材料,宜于建筑的高层化等优点。  相似文献   

12.
通过建立及实现ActiveX DLL,介绍了用ASP(Active Server Pages)技术从Microsoft Access 97数据库中获取位图并在Web页中显示的具体方法。  相似文献   

13.
研究了氯氰菊酯在苯乙酮作用下的光解动力学规律以及探针性物质2,6-二叔丁基-4-甲基苯酚,1,2,3,4-四氢萘对苯乙酮敏化作用的影响.结果表明,随着苯乙酮浓度的升高,氯氰菊酯的光解速率常数略呈上升趋势,而且氯氰菊酯的光解速率与自身浓度变化无关;溶剂分子的偶极矩越大,与溶液中自由基的作用越强,氯氰菊酯光解速率就越小;在苯乙酮敏化体系中,与ROO·相比,RO·的浓度很低,ROO·的稳态浓度约为10-8mol·L-1,这个浓度也比单线态氧的稳态浓度高得多  相似文献   

14.
确定带有电极的石英晶体板的厚剪共振频率在石英晶体谐振器的设计和加工过程中有着实际意义,特别是目前频率的不断增高使得谐振器的厚度已经减小到不得不考虑电极效应的程度.由于电极的相对刚度不可忽视,只考虑电极质量效应的频率计算方法则需要进行修正.基于一个熟知的无限大晶体板的厚度频率的确定方法,得到了晶体板及考虑到压电效应的用弹性常数和密度表达的频率方程.根据谐振器设计中常用的材料来求解频率方程,我们可以在设计过程中精确确定设计参数,从而减少修正次数.由于这些方程和结果对大多数材料都是适用的,保证了这一方法可以相对容易的与现有的石英晶体谐振器和设计和制造过程结合.  相似文献   

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

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

17.
利用奎宁能与贵金属的络阴离子发生络合作用的性质,将其负载到阳离子交换树脂上,制得奎宁负载树脂( Q C R) .以 I C P A E S为检测手段,详细考察了吸附材料在静态吸附条件下对贵金属络阴离子的富集分离性能.结果表明, 在盐酸(0.1~3.0 m ol/ L) 溶液中,负载奎宁树脂的化学稳定性好.以0.1 m ol/ L的 H Cl为吸附介质,贵金属 Au、 Pd、 Pt可实现定量分离富集,吸附于奎宁树脂上的贵金属可用0.1 m ol/ L 的 H Cl- 2 g/ L 硫脲混合淋洗液完全解脱.方法用于抗癌药物及催化剂中 Pt、 Pd 的富集分离与测定,分析结果满意  相似文献   

18.
公交出行已渐渐成为新时代的环保、时尚的出行方式,人们常常需要利用手机或网站查询公交信息指导出行,如何设计一个准确快捷的公交查询系统就成为一个非常现实和有意义的课题。根据当前公交查询需求的实际设计了一套优化的公交查询系统,运用在网站实践中取得了较好的效果。  相似文献   

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

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

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

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