切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Bubble-Sort图的限制边连通度
Bubble-Sort图的限制边连通度
来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:wcfsoa2009
【摘 要】
:
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
【作 者】
:
陈玉娟
王世英
【机 构】
:
山西大学数学科学学院
【出 处】
:
太原师范学院学报:自然科学版
【发表日期】
:
2010年3期
【关键词】
:
互联网
限制边连通度
Bubble-sort图
Interconnection networks
restricted edge connectivity
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
其他文献
一类带偏差自变量的Lotka-Volterra捕食系统的正周期解的存在性
文章对带偏差自变量的Lotka-Volterra捕食系统进行研究,结合Krasnoselskii不动点定理得出了系统的正周期解的存在性.
期刊
正周期解
Lotka-Volterra捕食系统
Kratnoselskii不动点定理
positive periodic solutions
Lotka-Vo
分数阶微分方程的初值问题解的幂型估计
文章研究了非线性分数阶微分方程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的解的存在性、唯一性及解的幂型估计.
期刊
Riemann-Liouville型导数
存在性
幂型估计
Riemann-Liouville differentiation
existence
powe
基于Radon变换和坎尼边缘检测的倾斜车牌校正方法研究
为了解决车牌倾斜对字符分割和字符识别带来的不利影响,文章基于Radon变换的思想,先利用Canny边缘检测器检测车牌边缘,再利用Radon变换搜索构成车牌矩形的直线段,并计算其倾斜角来校正倾斜车牌.测试结果表明该方法能准确地检测出图像的倾斜角,并取得良好的效果.
期刊
RADON变换
水平校正
边缘检测
Radon transformation
horizontal correction
edge detection
灾后重建生态城市纲要
期刊
生态城市建设
灾后重建
可持续性
地震
舒适
三次近似温度场在一维Stefan问题中的应用
本文以一维Stefan问题为模型,利用三次多项式的近似温度分布函数运用热平衡积分法和改进的热平衡积分法,在已有方法的基础上求得了更为精确的近似解析解.结果表明:在固定温度
期刊
热平衡积分法
改进热平衡积分法
三次温度近似函数
精度
heat balance integral methods
refined heat balance
宫颈环形电切术治疗宫颈癌前病变的临床有效率评价
目的研究宫颈环形电切术治疗宫颈癌前病变的临床效果。方法选取我院2015年6月~2018年6月妇科收治的宫颈癌前病变患者117例,采用回顾性分析的方法对这117例宫颈癌前病变患者进
期刊
宫颈环形电切术
宫颈癌前病变
有效评价
子宫内膜癌手术方式及影响预后的危险因素分析
目的探究对于患有子宫内膜癌的患者,在采用手术之后,预后的危险因素。方法选择医院在2017年10月~2018年10月在医院治疗的50例子宫内膜癌患者进行研究,将全部患者的个人资料与
期刊
子宫内膜癌
手术方式
预后
危险因素
和谐、生态:可持续的城市——2009城市发展与规划国际论坛综述
期刊
城市发展
国际论坛
城市规划
和谐
生态
综述
中国城市
黑龙江省
“输血”还是“抽血”?——对北京新城轨道交通建设的一些思考
为了促进北京周边新城建设,疏解中心城的城市功能,北京新城轨道交通建设已经进入了加速期。随着“保四争六”计划的提出,新城轨道交通线路的建设模式成为讨论的焦点。一些建
期刊
轨道交通
反磁力
综合效益
railway
magnetic force
colligate benefit
时间序列分形分析的统计算法研究
用统计物理方法来研究时间序列的分形特征是目前的主流:通过R/S分析来研究时间序列的单分形特征,通过MF-DFA方法和配分函数法来研究其多重分形特征.文章详细介绍了以上三种方
期刊
R/S分析
多重分形消除趋势波动分析(MF-DFA)
配分函数
滑动R/S分析
滑动MFDFA方法
R/S analyzing
MDFA
partition
与本文相关的学术论文