组合星图中哈密尔顿圈的嵌入问题

Hamilton Ring-embedding Scheme of Edge Fault(n,2)-Star Graphs

借用星图中解决包含错误边的哈密尔顿圈的嵌入问题的思想,将其应用到组合星图中,解决组合星图中包含条件边错的哈密尔顿圈的嵌入问题.应用数学归纳法分两种情况证明当错误边的总数|f|≤n-3时,组合星图Sn,2(n≥4)中存在哈密尔顿圈.

It utilizes ideas of cycle embedding in star graphs with conditional edge faults to solve the problem in （n,k）-star graphs. The problem can be solved in two cases, and it is proved that fault-free Hamilton rings can be found in Sn.2, with ｜f｜ ≤ n -3 , and n ≥4.