Bubble-Sort图的限制边连通度

来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:wcfsoa2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
其他文献
文章对带偏差自变量的Lotka-Volterra捕食系统进行研究,结合Krasnoselskii不动点定理得出了系统的正周期解的存在性.
文章研究了非线性分数阶微分方程D0,t α x(t)=f(t,x(t)),1〈α≤2D0,t α-1 x(t)|t=0+=1,D0,t α-2 x(t)|t=0+=0的解的存在性、唯一性及解的幂型估计.
为了解决车牌倾斜对字符分割和字符识别带来的不利影响,文章基于Radon变换的思想,先利用Canny边缘检测器检测车牌边缘,再利用Radon变换搜索构成车牌矩形的直线段,并计算其倾斜角来校正倾斜车牌.测试结果表明该方法能准确地检测出图像的倾斜角,并取得良好的效果.
本文以一维Stefan问题为模型,利用三次多项式的近似温度分布函数运用热平衡积分法和改进的热平衡积分法,在已有方法的基础上求得了更为精确的近似解析解.结果表明:在固定温度
目的研究宫颈环形电切术治疗宫颈癌前病变的临床效果。方法选取我院2015年6月~2018年6月妇科收治的宫颈癌前病变患者117例,采用回顾性分析的方法对这117例宫颈癌前病变患者进
目的探究对于患有子宫内膜癌的患者,在采用手术之后,预后的危险因素。方法选择医院在2017年10月~2018年10月在医院治疗的50例子宫内膜癌患者进行研究,将全部患者的个人资料与
为了促进北京周边新城建设,疏解中心城的城市功能,北京新城轨道交通建设已经进入了加速期。随着“保四争六”计划的提出,新城轨道交通线路的建设模式成为讨论的焦点。一些建
用统计物理方法来研究时间序列的分形特征是目前的主流:通过R/S分析来研究时间序列的单分形特征,通过MF-DFA方法和配分函数法来研究其多重分形特征.文章详细介绍了以上三种方