点和边容错超立方体中经过指定边的无故障哈密尔圈期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

按检索

点和边容错超立方体中经过指定边的无故障哈密尔圈

摘要：	用归纳法证明了:当n≥3时,令F_v和F_e分别为故障点集和故障边集,记F=F_v+F_e,E_0是线性森林,若E_0E(Q_n)\F_e,1≤\|E_0\|≤n-2,\|F\|n-(\|E_0\|/2]+1),则Q_n-F_v-F_e中有长2~n-2\|F_v\|的圈包含E_0.
本文献已被 CNKI 等数据库收录！