【摘 要】
：
设S是连通图G中的一个边子集.若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk（G）.定义ξk（G） =min{
【基金项目】
：
国家自然科学基金（6137001）,教育部博士点基金（博导类）（20111401110005）,国家自然科学基金青年科学基金（11401354）
论文部分内容阅读
设S是连通图G中的一个边子集.若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割.图G的最小k限制边割的边数称为G的k限制边连通度,记为λk（G）.定义ξk（G） =min{｜ [X,（X）]｜：｜X｜ =k,G[X]连通},其中（X）=v（G） ／X.若λk（G）=ξk（G）,则称G是极大k限制边连通的.设G是一个围长至少为5的λ3-连通图.本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d（ui,vj）≥3（i=1,2;j=1,2,3）,则G是极大3限制边连通的.
其他文献
针对癌症样本类型存在的局部相关性,提出了一种新颖的基因特征抽取算法。利用基因表达谱中基因表达数据的空间映射,提取不同类型癌症的致癌因子,并构建癌症组的关联空间,在关
2019年3月22日,2019中国纱线质量技术论坛在江苏苏州顺利召开。此次会议由全国棉纺织科技信息中心、《棉纺织技术》期刊社、江苏省纺织工业协会共同主办,光山白鲨针布有限公
对车牌区域进行二值化一直是车牌识别系统的一个关键问题。针对车牌区域的特征,提出了一种基于分类思想的二值化方法。该算法从统计判别分析的思想出发,将二值化问题看成是一个分类问题。首先对区域进行收缩取样,然后进行分类。为了提高二值化精度,其中还使用了迭代分类技术。另外为了评价车牌二值化效果,从车牌二值化应用角度出发提出了粘连度、字符断裂度、噪声颗粒数、运行消耗时间的指标体系,用来评价车牌二值化的效果。有
为求解无约束优化问题,将生物免疫系统中免疫行为可以保持种群多样性从而避免陷入局部最优和出现早熟收敛现象这一特性应用到标准遗传算法中,给出了一种新的基于疫苗接种的免
我公司FA221型梳棉机主要生产9.8tex~14.6tex的纯棉精梳纱,尤其是生产JC9.8tex品种时,棉结质量问题较为突出。具体整改措施如下。(1)在使用机采棉时,由于含杂率高造成刺辊下
我们尝试用棉纺细纱机生产粗毛纱品种,对FA506型细纱机进行了一些改造,如图1所示。吊锭改退绕辊筒。退绕辊筒直径50 mm,中心距110 mm,这个距离可以防止毛棒在毛饼退绕完毕后
在分析粗糙集和支持向量机原理及各自的优缺点基础上,提出将粗糙集与支持向量机相结合的方法,构建了基于粗糙集与支持向量机(RS-SVM)的预测模型,并将该模型应用于装备维修费用预测。以某装备维修费用为例进行实例验证,计算结果表明,这种方法比其他方法有更好的预测精度。
探讨RSB D24c型并条机自调匀整原理。介绍了RSB D24c型并条机自调匀整系统的组成和工作原理。分析了电子装置、检测罗拉、匀整点、匀整强度、低速优化等影响自调匀整功能的关
在序Г-半群中借助模糊理想、模糊内理想和模糊拟理想，研究了弱内正则序Г-半群，给出了其若干刻划，并证明了在弱内正则序Г-半群中，S的模糊理想与S的模糊内理想是一致的。
研究时标T上具有振动系数的三阶半线性时滞动力方程的有界振动性。利用算子和积分技巧给出了该类方程不存在A型解（或B型解）的判定条件，拓展了一些已知的三阶动力方程振动性的结