中北大学学报（自然科学版）2011，Vol.32Issue(1)：11-13,3.DOI:10.3969/j.issn.1673-3193.2011.01.004
带有条件故障边的3元n方体的圈嵌入
Embedding Cycles in 3 Ary n Cubes with Conditional Edge Faults
摘要
Abstract
The cycle embedding problem in 3 ary n cubes with conditional fault edges was discussed. It is proved that each vertex is incident to at least two healthy edges for those cubes of n≥2 and there exists a cycle with its length from 3 to 3nin a 3 ary n cube if the number of fault edges are less than 2n-1 and the subgraph induced by the fault edges is acyclic.关键词
k元n方体/圈嵌入/条件故障边Key words
k ary n cubes/ embedding cycles/ conditional fault edge分类
数理科学引用本文复制引用
冯凯,王世英..带有条件故障边的3元n方体的圈嵌入[J].中北大学学报（自然科学版）,2011,32(1):11-13,3.基金项目
国家自然科学基金资助项目(61070229) （61070229）
