折叠超立方体的容错泛圈性.pdfVIP

北京交通大学 硕士学位论文 折叠超立方体的容错泛圈性 姓名：吴智霞 申请学位级别：硕士 专业：运筹学与控制论 指导教师：冯衍全 201205 北京交通大学硕士学位论文 中文摘要 中文摘要 对于图G，顶点的个数称为图G的阶，用v(G)表示；最小圈的长度称为图G的 围长，用g(G)表示．如果图G中存在由七到v(G)之间每个长度的圈。那么称图G是 缸泛圈的；如果G是g(G)．泛圈的，那么称图G是泛圈的．如果G的每条边都在长 为g(G)到1，(G)的圈中，那么称图G是边泛圈的．如果圈中所有的边都是非故障边 并且所有的点都是非故障点则称该圈是无错圈．令F表示图G的故障集，^，五分 别表示，中故障点和故障边的个数．本文研究折叠超立方体的弧传递性和容错泛 圈性．证明了折叠超立方体F么是弧传递的，偶数维折叠超立方体在有一个故障点 的情况下任意—条边都在长为，z+1到2