折叠超立方体的容错泛圈性和容错泛连通性

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

本文研究折叠超立方体的容错泛圈性以及容错泛连通性，证明了n维折叠超立方体在有(2n-4)个故障元并且每个节点都至少保留两条非故障边的情况下，FQn中存在长至少为2n-2ffv的非故障圈，以及n维折叠超立方体在有(2n-5)条故障边并且每个节点都至少保留三条非故障边的情况下，任意两点u和v之间存在长为dFQn(u，u)+4到2n-1之间任意长的路(路长与dFQn(u，v)有相同的奇偶性)。

著录项

作者
杨玉洁;
展开▼
作者单位

中国科学技术大学;

展开▼
授予单位中国科学技术大学;
学科应用数学
授予学位硕士
导师姓名徐俊明;
年度 2010
页码
总页数
原文格式 PDF
正文语种中文
中图分类逻辑网络理论;
关键词
逻辑网络; 折叠超立方体; 容错泛连通性; 容错泛圈;

相似文献

中文文献
外文文献
专利

1. 完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性 [J] . 王超越 . 漳州师范学院学报（自然科学版） . 2011,第003期
2. 超立方体网络的边容错二部泛连通度 [J] . 经紟 ,杜正中 ,马美杰 . 中国科学技术大学学报 . 2008,第009期
3. 容错k元n立方体的边泛圈性 [J] . 马雪 ,原军 ,张宪敏 . 太原科技大学学报 . 2013,第005期
4. 组合数学——纽立方体网络的容错泛圈性 [J] . 常青彦 ,马美杰 ,徐俊明 . 中国学术期刊文摘 . 2007,第015期
5. 纽立方体网络的容错泛圈性 [J] . 常青彦 ,马美杰 ,徐俊明 . 运筹与管理 . 2007,第001期
6. 超立方体网络的边容错泛连通性与折叠超立方体网络的边容错边泛圈性 [C] . 马美杰 ,徐俊明 ,杜正中 . 中国运筹学会第七届学术交流会 . 2004
7. 折叠超立方体的容错泛圈性 [A] . 吴智霞 . 2012

折叠超立方体的容错泛圈性和容错泛连通性

目录

摘要

著录项

相似文献

相关主题

期刊订阅