|
|||||
|
|
| 边故障k元n立方体中经过匹配的指定二不交路覆盖 | |
| 作者姓名： | 李晶 闫婷婷 刘晶 郝文鹃 |
| 作者单位： | 太原科技大学应用科学学院 |
| 基金项目： | 国家自然科学基金资助项目(52004169)；;山西省归国留学人员科研项目(2020-122)； |
| 摘 要： | 对边故障k元n立方体网络中经过匹配的指定二不交路覆盖的存在性问题进行了探讨。设Qnk是一个k元n立方体网络，其中n≥4、k≥4是偶数，M是Qnk的匹配，F是Qnk的故障边集。若(u,u′)和(v,v′)是Qnk中任意2条不相邻的边，满足{u,v}∩V(M)=?和(u′，v′)?M，则当M+F≤2n-7时，在Qnk-F中存在2条顶点不相交的路Pu,u′和Pv,v′，经过匹配M且V(Pu,u′)∪V(Pv,v′)=V(Qnk)。 |
| 关 键 词： | 互连网络 k元n立方体 容错性 匹配 不交路覆盖 |