加强超立方体中条件容错圈

作者：张艳娟; 秦润兰; 刘红美超立方体加强超立方体容错性圈嵌入

摘要：研究了条件容错模型下n维加强超立方体Qn,k的结构性质,设Fv表示故障点的集合,Fe表示错误边的集合,且Fv=fv,Fe=fe.若Qn,k（n≥4,1≤k≤n-1）满足约束条件：1）fv＋fe≤2n-4和2）Qn,k中每个点至少关联两条无故障边时,Qn,k-Fe-Fv中含一个长度至少为2n-2fv的圈.同时证明了当Qn,k（n≥5,1≤k≤n-1）满足约束条件：1）fe＋fv≤2n-3,fe≥k和2）每个节点至少关联两条无故障边时,Qn,k中能嵌入一条长为2-n-2fv的容错圈.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社