首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 93 毫秒
1.
Rm-边割是指能将阶不小于2m的连通图G分割为各连通分支的阶都不小于m的边割,其中m取正整数,文章证明了对阶为v的连通图G,若G的直径D(G)=2,且最大度△≤v-2,则对于任意的m≤[v/2],G存在Rm-边割。  相似文献   

2.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在特定子图上可去边的分布情况,得到了最小度至少为(3(k-1)/2)或围长至少为4的k连通图(k≥4)中由边点割原子与点割所导出的子图的每一条边都是可去边.  相似文献   

3.
无向二元De Bruijn图的边割计数   总被引:1,自引:0,他引:1  
利用无向二元De Bruijn图UB(2,n)的极大限制边连通性计算了它的边割数,确定了阶至多为3的边割数,同时,给出了4阶边割数的一个上界,认为此上界是紧的。  相似文献   

4.
通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图.  相似文献   

5.
图G的弱罗马控制数γr(G)是图G的所有弱罗马控制函数(WRDF)的最小权.本文介绍了安全级别的概念,考虑了边连通度为1的图去掉割边后对弱罗马控制数的影响和点连通度为1的图去掉割点后对弱罗马控制数的影响.  相似文献   

6.
给出3连通图中边一点割原子及分离对上可去边的分布,并给了一个应用。  相似文献   

7.
高敬振  张淑芹 《科学技术与工程》2007,7(15):3639-36413659
图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通(k-2)-正则图,阶至少为2k(k≥5)。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^* k-2.  相似文献   

8.
设G是一个连通图,F是G的一个边割,若G-F的每个连通分支至少有m个顶点,则称F是G的一个m限制边割.若图G存在m限制边割,则称图G是m限制边连通图.文章刻画了只含一个圈且长度为5的m限制边连通图.  相似文献   

9.
10.
设G是n阶简单无向连通图,G的限制边割是删除它以后G不连通,且留下的每个分支不含孤立点的边子集;限制边割的最小基数称为限制边连通度.记G的顶点x的度为d(x)。证明了若对超级连通图G中任意一对不相邻的顶点x和y都有d(x) (dy)n,则G是极大限制边边通的当且仅当G不同构一种特殊图G。  相似文献   

11.
翠菊切花瓶插保鲜液的研究   总被引:4,自引:0,他引:4  
严敏  田惠 《贵州科学》2005,23(3):70-72,79
通过对不同保鲜液切花瓶插的寿命、观赏值、水分平衡值降为零的时间、鲜重变化率降为1的时间、花瓣可溶性蛋白质和可溶性糖的含量等6个指标的分析:这6个指标之间的相关性呈显著正相关或极显著正相关,可作为切花保鲜荆筛选较为可靠的指标;6个指标分别在不同保鲜液中的差异表现极显著。保鲜液Ⅰ和Ⅱ在此6个指标上差异不显著,但保鲜液Ⅰ(2%蔗糖+200mg.l^-18-羟基喹柠+75mg.l^-1柠檬酸+50mg.l^-1氯化钴)更经济、实用、环保。保鲜液Ⅰ的配方作翠菊的切花保鲜效果最好,可供参考。  相似文献   

12.
毛一评 《科学技术与工程》2011,11(32):7909-7911
针对水驱特高含水期油田的开发特点,根据盈亏平衡原理建立了不同成本构成的油井经济极限含水计算模型。实际测算了大庆某区块不同油价下的经济极限含水,并将油井进行了经济效益分类。该方法为确定油井关井界限,指导油田经济有效开发提供了重要决策依据。  相似文献   

13.
一种动态切分的颜色量化算法   总被引:4,自引:0,他引:4  
在三基色颜色空间中,对彩色图像进行颜色处理时,如何从理论上的2563种颜色中选择出构成调色板的256种代表色,而且能最大限度地保留原图像的最佳颜色效果是非常重要的. 在分析并比较了现有几种算法的基础上,提出一种基于直接切分的动态切分法算法,算法既保留了图像显示的最佳效果又具有较快的量化速度.  相似文献   

14.
金盏菊切花瓶插期生理变化与衰老关系的研究   总被引:3,自引:0,他引:3  
游离脯氨酸积累和蛋白质的降解是切花衰老的生理标志,金盏菊切花经保鲜剂处理(50mg/L6-BA+200mg/L8-HQ+100mg/L柠檬酸+2%蔗糖)不仅能明显地降低游离脯氨酸的上升幅度,缓解切花水分胁迫,而且能延缓可溶性蛋白质的降解速率,延迟切花衰老。  相似文献   

15.
平面曲线的割线与渐近线   总被引:1,自引:0,他引:1  
研究了平面曲线的割线与渐近线的关系 ,这个问题是李晓萍 [1 ]提出的 .所得主要结果是 :1 )割线的极限位置 (如果存在 )是渐近线 ;2 )凸函数的渐近线 (如果存在 )是割线的极限位置  相似文献   

16.
设G是简单图.我们证明:若G的最小度为d,图长为g,且d≥3,g≥7,则G的周长c(G)≥(d2-2d+2)(g-6)+4d-2  相似文献   

17.
本文首先讨论了凸多边形对图形的外裁剪和内裁剪,在此基础上研究了任意多边形对图形的裁剪问题,通过编程应用,效果良好。  相似文献   

18.
讨论了一类拟线性非齐次椭圆方程正解的存在性.在非线性项不满足(A.R)条件的情况下,利用山路引理得到了方程至少存在两个正解.  相似文献   

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

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