论文部分内容阅读
考虑包含故障边的n（n≥3）维变形超立方体VQn，证明了：如果故障边数不超过n-2，那么VQn包含非故障边的Hamilton圈；如果故障边数不超过n-3，那么对任何两个不同顶点x和y，VQn包含非故障边的xy—Hamilton路．该证明方法采用归纳法.
容错变形超立方体的圈和路
【摘 要】
：
考虑包含故障边的n（n≥3）维变形超立方体VQn，证明了：如果故障边数不超过n-2，那么VQn包含非故障边的Hamilton圈；如果故障边数不超过n-3，那么对任何两个不同顶点x和y，VQn包含非故障边的
【机 构】
：
中国科学技术大学数学科学学院,中国科学技术大学中国科学院吴文俊数学重点实验室
【出 处】
：
中国科学技术大学学报
【发表日期】
：
2015年6期
【基金项目】
：
Supported by NNSF of China （61272008）.
其他文献
专业社会工作已经历一百多年的发展,在许多领域发挥越来越重要的作用。深化社会工作介入的作用,探索和拓展社会工作的应用领域,走专业化之路,抓住时代赋予社会工作参与社区治
在传统的英语教学中,过于注重知识本位、教师本位、教材本位的机械知识传授,使学生自主参与学习,体验学习,获得成功的机会被扼杀,学生成了被动接收知识的容器,这样不仅不利于