边故障增广立方体中两条无故障点不交路

来源 :闽南师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：wyzxfjjx

【摘要】

：

文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论：当n≥3时,令增广立方体A中的边故障集 F 2n－6,设x0, x1, y0, y1是A 中任意4个顶点,则在A －F 中有两条点不交路P0

【作者】

：

余卫强

【机构】

：

漳州职业技术学院公共教学部

【出处】

：

闽南师范大学学报：自然科学版

【发表日期】

：

2016年1期

【关键词】

：

增广立方体点内部不交路边容错网络 augmented cube vertex-disjoint path edge-fault-tolerant netw

【基金项目】

：

福建省自然科学基金(2014J01018)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

文中研究了增广立方体两条点不交路问题,用归纳假设法证明了结论：当n≥3时,令增广立方体A中的边故障集 F 2n－6,设x0, x1, y0, y1是A 中任意4个顶点,则在A －F 中有两条点不交路P0和P1,使得V（P0）∪V（P1）=V（A ）,其中P0连接x0和y0, P1连接x1和y1.

其他文献

二维线裁剪的算法改进

提出了对凸多边形和凸多边形窗口的二维线裁剪算法的改进。改进的算法是在Ｃｏｈｅｎ－Ｓｕｔｈｅｒｌａｎｄ算法和粱友栋－Ｂａｒｓｋｙ算法的基础上导出的，它也易于修改来处理空洞问题，并用ＭＳＣ语言实现过。

期刊

线裁剪凸多边形凹多边形算法计算机图形学line clipping convex polygon non -- convex polygon a

刍议内部审计的发展对内审人员的要求

内部审计防范风险的职能成为了企业或部门对其提出的更高要求。内部审计要适应时代发展,内部审计人员在素质必须同步提高。本文在分析我国内部审计的发展趋势的基础上,提出内

期刊

内部审计内审人员要求

一种二次递归对消器的硬件实现

本文从工程的角度讨论了二级递归滤波器的硬件实现问题，给出了高速数据率情况下的时序关系及原理框图，并提出了设计注意事项。

期刊

高速递归滤波器硬件时序highspeed recursive filter hardware time sequence

DirectDraw编程方法与技巧

介绍了使用ＤｉｒｅｃｔＤｒａｗ编写应用程序的方法和技巧，ＤｉｒｅｃｔＤｒａｗ能在Ｗｉｎｄｏｗｓ环境下对硬件直接编程，在提高显示分辨率的同时仍然能保持较高的显示速度。

期刊

WINDOWS编程DIRECTDRAW图像显示windows programming DirectDraw image display

基于特征关联的多标记谱特征选择算法

在多标记学习中,一个样本不仅同时具有多个标记,而且还由高维特征描述,解决特征间的相关性和冗余性以应对维数灾难问题是多标记学习前的一个重要步驟.文中将谱图理论与多标记

期刊

多标记分类特征选择特征关联谱图理论multi-label classification feature selection feature corr

现代制造系统模式与当前的教育改革

简要介绍了现代制造系统模式，建模方法，首次提出了应用这些先进的制造模式和建模方法来推进我国教育改革的思想。

期刊

制造系统建模方法教育改革制造模式CIMS modeling method manufacturing mode education reform

给定部分数的树图的调和指标

图G的调和指标是指G的所有边uv所对应的d（u）＋d（v）/2之和,其中d（u）,d（v）分别表示顶点u,v的度.图的调和指标与图的结构特征之间存在着自然的联系.本文研究给定部分数的树图的调和指标,分

期刊

调和指标部分数树图极值harmonic index segment tree extremum

连锁配送决策支持系统研究

研究了连锁配送决策支持系统的系统结构和配送模型，并给出了配送应用实例。

期刊

决策支持系统系统结构配送模型DSS system structure distribution model

RP系统中CAD模型STL数据优化技术研究

为了兼顾成型件精度和快速成型效率,拟采用3D Studio Max软件自带的修复系统功能对转换精度较高的复杂曲面结构六通管模型的STL文件中存在的错误进行检测、修复及收缩优化后,

期刊

转换精度STL文件优化3D打印transformation precision STL files optimization 3D printin

美育与素质教育舞蹈课应用刍议

学校教育过度的满足社会需求导致受教育者的独立人格出现"淡化",教育呈现大众"模式化"结果.美育教育作为教育短板的补充,起到完善人格的作用.通过功能分析法、跨学科研究法、

期刊

素质教育审美短板美育素质教育舞蹈课

边故障增广立方体中两条无故障点不交路

与本文相关的学术论文