首页
|
本学科首页
官方微博
|
高级检索
全部专业
教育
科学、科学研究
世界各国文化与文化事业
体育
文化理论
信息与知识传播
学报及综合类
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
边故障k元n立方体中经过匹配的指定二不交路覆盖
作者姓名:
李晶
闫婷婷
刘晶
郝文鹃
作者单位:
太原科技大学应用科学学院
基金项目:
国家自然科学基金资助项目(52004169);;山西省归国留学人员科研项目(2020-122);
摘 要:
对边故障k元n立方体网络中经过匹配的指定二不交路覆盖的存在性问题进行了探讨。设Q
n
k
是一个k元n立方体网络,其中n≥4、k≥4是偶数,M是Q
n
k
的匹配,F是Q
n
k
的故障边集。若(u,u′)和(v,v′)是Q
n
k
中任意2条不相邻的边,满足{u,v}∩V(M)=?和(u′,v′)?M,则当M+F≤2n-7时,在Q
n
k
-F中存在2条顶点不相交的路P
u,u′
和P
v,v′
,经过匹配M且V(P
u,u′
)∪V(P
v,v′
)=V(Q
n
k
)。
关 键 词:
互连网络
k元n立方体
容错性
匹配
不交路覆盖
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号