冒泡排序图的条件容错哈密尔顿性

师海忠,牛攀峰

西南大学学报（自然科学版）

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

冒泡排序图的条件容错哈密尔顿性

师海忠,牛攀峰. 冒泡排序图的条件容错哈密尔顿性[J]. 西南大学学报（自然科学版）, 2012, 34(12).

引用本文:

师海忠,牛攀峰. 冒泡排序图的条件容错哈密尔顿性[J]. 西南大学学报（自然科学版）, 2012, 34(12).

Conditional Fault-Tolerant Hamiltonicity of Bubble-Sort Graphs[J]. Journal of Southwest University Natural Science Edition, 2012, 34(12).

Citation:

Conditional Fault-Tolerant Hamiltonicity of Bubble-Sort Graphs[J]. Journal of Southwest University Natural Science Edition, 2012, 34(12).

冒泡排序图的条件容错哈密尔顿性

师海忠,牛攀峰

西北师范大学数学与统计学院,兰州,730070

Conditional Fault-Tolerant Hamiltonicity of Bubble-Sort Graphs

摘要: 冒泡排序图是由凯莱图模型设计出来的重要的互连网络．容错性的研究对考察网络的可靠性是十分重要的．n维冒泡排序图Bn是正则对称图，若它有n!个顶点和（n-1）n!/2条边．设F是冒泡排序图Bn的失灵边集，且｜F｜≤2n-7，若冒泡排序图Bn的每个顶点都至少关联2条非失灵边，那么Bn-F中存在哈密尔顿圈．
- 容错性、哈密尔顿性、冒泡排序图、互连网络

计量

文章访问数: 376
HTML全文浏览数: 153
PDF下载数: 0
施引文献: 0

冒泡排序图的条件容错哈密尔顿性

师海忠,牛攀峰

西北师范大学数学与统计学院,兰州,730070

关键词:

容错性、哈密尔顿性、冒泡排序图、互连网络

摘要: 冒泡排序图是由凯莱图模型设计出来的重要的互连网络．容错性的研究对考察网络的可靠性是十分重要的．n维冒泡排序图Bn是正则对称图，若它有n!个顶点和（n-1）n!/2条边．设F是冒泡排序图Bn的失灵边集，且｜F｜≤2n-7，若冒泡排序图Bn的每个顶点都至少关联2条非失灵边，那么Bn-F中存在哈密尔顿圈．